Tag Archives:: Informática

Los microchips actuales se fabrican a escala nanométrica. La pticografía-tomografía de rayos-X computerizada (PXCT) permite obtener imágenes 3D del interior del circuito integrado. Se publica en Nature el último avances en PXCT de alta resolución, que alcanza una resolución inferior a 14,6 nanómetros para microchips fabricados con tecnología de 22 nanómetros. La técnica PXCT en este contexto tiene como […]

László Babai (Premio Knuth 2015) afirmó en diciembre de 2015 haber demostrado que la complejidad algorítmica del problema del isomorfismo de grafos es cuasipolinómica (LCMF, 11 Dic 2015). El matemático peruano Harald A. Helfgott ha verificado la demostración en detalle y afirma que es correcta. El 14 de enero impartió una charla Bourbaki en el Instituto Henri Poincaré de […]

El ruido es el gran problema de los ordenadores cuánticos. Una copa llena por la mitad puede parecer medio lleno o medio vacía. Un optimista afirmará que las técnicas cuánticas de corrección de errores lidiarán con el problema del ruido. Por contra, un pesimista opinará que el ruido cuántico siempre será imposible de evitar. Esta figura ilustra la hipótesis […]

Una máquina de Ising híbrida es un ordenador que combina computación clásica y cuántica, siendo la parte cuántica una red de espines que sigue el modelo de Ising y la parte clásica un controlador realimentado. Se publican en Science dos máquinas de Ising híbridas, una con 100 bits y la otra con 2048 bits. Los resultados son prometedores, aunque […]

Tu ordenador digital se programa. La unidad de control ejecuta instrucciones almacenadas en una memoria, donde también se encuentran los datos. Las redes de neuronas son ordenadores analógicos que se entrenan, pero no se programan; por ello, no tienen una memoria para las instrucciones, siendo los datos almacenados en las conexiones entre neuronas. Se publica en Nature un sistema […]

El algoritmo estándar de multiplicación de matrices tiene una complejidad de O(n³) en tiempo. Se ha conjeturado que el algoritmo (clásico) óptimo debe alcanzar O(n²) en tiempo. Se publica un algoritmo cuántico para la multiplicación de matrices de números binarios (matrices booleanas) que alcanzan O(n²) usando estados hiperentrelazados y O(n² log n) cuando solo están entrelazados. Los autores han […]

El microprocesador de tu ordenador funciona a gigahercios (GHz) desde hace muchos años. La razón es que una mayor velocidad de los electrones en un semiconductor genera demasiado calor. En aplicaciones optoelectrónicas se alcanzan los terahercios (THz). Se publica en Nature Physics una nueva tecnología que permite alcanzar los petahercios (PHz) minimizando la generación de calor. En concreto se […]

Me han preguntado varias veces por los detalles de hardware y software de la versión de AlphaGo (Google DeepMind) que ha vencido al Go a Lee Sedol en marzo de 2016. Se ha usado la misma máquina que venció a Fan Hui en octubre de 2015. Una versión distribuida de AlphaGo que usa 1202 CPU, 176 GPU, y 40 […]

Lee Sedol ha perdido su última partida contra AlphaGo. La historia recordará cómo ganó en la cuarta partida. Sin embargo, la quinta ha sido muy diferente. Tras una apertura complicada tipo Amashi liderada por Sedol, no se sabe el porqué pero AlphaGo cometió un grave error, centró el juego en la esquina inferior derecha. Ningún experto entiende este tenuki […]

Contra todo pronóstico, tras perder las tres primeras partidas, Lee Sedol ha vencido a AlphaGo en la cuarta. El héroe surcoreano ha mostrado en el medio juego su fuerza sobrehumana. Según los expertos su movimiento 78 ha derrotado de forma brillante a AlphaGo, que ha cometido un grave error en el movimiento 79. AlphaGo fue consciente del error en […]