.
Extracto: "Nature publica AlphaTensor, la nueva inteligencia artificial de DeepMind (Google), que descubre nuevos algoritmos de multiplicación de matrices que superan a los humanos. La mejora actual es pequeña, pero AlphaTensor ofrece nuevas ideas a los humanos sobre cómo construir nuevos algoritmos."
https://francis.naukas.com/2022/10/16/el-futuro-de-la-multiplicacion-de-matrices-gracias-a-alphatensor/
.
Muy interesante. Además, destacar que uno de los algoritmos dados por Alphatensor fue mejorado a continuación por humanos. Es un ejemplo excelente de colaboración humano-máquina.
Sumamente interesante, la verdad. Hace tiempo vi un vídeo donde se decía que todos los años sacan nuevos algoritmos, unos más eficientes que otros para... ¡multiplicar dos números! Es decir, la "simple" tarea de multiplicar dos números aún no conoce algoritmo definitivo.
Si no recuerdo mal, la conjetura es que el último que se dio sí es el definitivo. Creo que es un algoritmo con complejidad asintótica \( O(n \log n) \), y la conjetura es que eso no se puede mejorar.
Otro tema es que (de nuevo, si no recuerdo mal lo que leí en su día) es un algoritmo interesante teóricamente pero inútil en la práctica, en el sentido de que para que sea más rápido que otros algoritmos conocidos (con complejidad asintótica peor) deberías multiplicar números absurdamente grandes.
