Archivo de Categoría: Informática

Para factorizar el número 15 = 5 × 3 el algoritmo de Shor (1994) requiere 12 cubits, pero bastan 5 cubits con el algoritmo de Kitaev (1995). Se publica en Science una implementación del algoritmo de Kitaev usando 5 átomos atrapados. Los autores afirman que es un algoritmo escalable y muchos medios se hacen eco de esta noticia como […]

Cada dos años los grandes fabricantes de semiconductores publican una hoja de ruta para cumplir con la ley de Moore. Intentan que el número de transistores por procesador se duplique cada dos años. Pero la hoja de ruta que publicará el próximo mes la Semiconductor Industry Association (SIA) tendrá otro objetivo: reducir el consumo eléctrico. Por ello, todo apunta […]

En inteligencia artificial se recuerda el año 1997 porque Deep Blue (IBM) venció a Gary Kasparov, campeón del mundo de ajedrez. El año 2016 será recordado porque AlphaGo (Google DeepMind) ha vencido a Fan Hui (dan 2), campeón europeo de Go. En marzo luchará contra Lee Sedol (dan 9), el jugador de Go más fuerte del mundo. Aunque todos […]

“La teoría de la mente basada en el reconocimiento de patrones (PRTM) [describe] el algoritmo básico del neocórtex (la región del cerebro responsable de la percepción, la memoria y el pensamiento crítico). [Las] técnicas matemáticas que se han desarrollado en el campo de la inteligencia artificial (tales como las que se usan en Watson [de IBM] y el asistente […]

Ya está disponible el audio del podcast de Eureka, mi sección en La Rosa de los Vientos de Onda Cero. Como siempre, una transcripción, unos enlaces y algunas imágenes. Los procesadores multinúcleo (multicore) de nuestros ordenadores personales están formados por varios núcleos (cores) y módulos de memoria (RAM) conectados entre sí por cables de cobre dentro de un microchip […]

Habrás leído que “Google dice que su ordenador cuántico es 100 millones de veces más rápido que uno convencional” y otros titulares similares. Pero, lo siento, la noticia es falsa. Google y NASA montaron un centro de investigación en inteligencia artificial y computación cuántica, Quantum Artificial Intelligence Laboratory (QuAIL). Como medida mediática compraron en 2013 un ordenador D-Wave X2 […]

El famoso László Babai (Premio Knuth 2015) afirma haber demostrado que la complejidad algorítmica del problema del isomorfismo de grafos es cuasipolinómica. Catedrático de la Universidad de Chicago, EEUU, ha impartido una charla en su propia universidad para explicar su demostración, basada en combinar la teoría de grupos y la combinatoria. El vídeo de la charla permite hacerse una […]

Saber si un algoritmo se detiene tras un número finito de pasos, el problema de la parada, es un problema indecidible. Alan Turing demostró en 1936 que no hay ningún algoritmo universal capaz de decidir si cualquier otro algoritmo parará o no aplicado a una entrada arbitraria. La idea de la demostración es similar a decidir si la frase […]

Se suele afirmar que las tecnologías cuánticas exigen una revolución en las técnicas de fabricación. Se publica en Nature la implementación de una puerta lógica cuántica CNOT usando cubits implementados con puntos cuánticos fabricados en silicio mediante técnicas fotolitográficas convencionales. Ya se había demostrado una puerta lógica de desplazamiento de fase sobre un cubit con esta tecnología. Por tanto, […]

Abbe (1901) y Bjerknes (1904) propusieron que las leyes de la física se podrían usar para pronosticar el tiempo. Los avances científicos y tecnológicos permiten pronosticar a 6 días con la misma precisión que a 5 días hace diez años o a 4 días hace 20 años. Richardson (1922) propuso la predicción numérica del tiempo: resolver mediante ordenador las […]