Método de cálculo efectivo significa: Menos pasos para la misma solución
Desde representar píxeles en una pantalla de computadora hasta calcular posibles opciones de movimiento en juegos, la multiplicación de matrices se usa en miles de tareas informáticas cotidianas. Registrado hace más de 50 años: en 1969, el matemático alemán Volker Strassen desarrolló el que entonces era el método más eficiente para multiplicar dos matrices de 4 × 4. Nadie ha podido mejorarlo desde entonces. como tal explorador tecnológico Según se informa, un equipo de investigadores de DeepMind de Google en Londres rompió ese récord, y con facilidad, por así decirlo.
El enfoque del equipo en la revista especializada templar la naturaleza Descripción basada en los resultados obtenidos del proyecto AlphaZero, una inteligencia artificial que ha sido entrenada con gran éxito para dominar juegos de mesa complejos como el ajedrez y el go. El principio simple: cada movimiento en el juego representa el siguiente paso para resolver el problema, el algoritmo representa la secuencia necesaria de movimientos. Los investigadores llaman a la transferencia de este enfoque al problema de la matriz AlphaTensor.
revisión de tecnología Él encuentra una descripción muy acertada de la idea del equipo en su informe: “En lugar de aprender el mejor orden de movimiento en Go o ajedrez, AlphaTensor aprendió el mejor orden de movimiento en matrices de golpes. Fue recompensado por ganar el juego en la menor cantidad de movimientos. posible”. El resultado: AI puede, entre otras cosas, romper el límite de eficiencia de 50 años al multiplicar dos matrices 4×4: el método de Strassen requiere 49 pasos, AlphaTensor ha encontrado una manera de lograr la solución en 47 pasos. También se pueden lograr avances similares en otros problemas de matrices. El mejor algoritmo hasta la fecha que pudo resolver la multiplicación de matrices de 4 5 por matrices de 5 5 con 80 multiplicaciones individuales, requiere AlphaTensor 76.
Al final, el progreso es siempre el trabajo en equipo entre humanos y computadoras.
Por complicado que parezca el tema, tales hacks pueden tener un gran impacto en la vida diaria de muchas personas. Porque el cálculo simple es: si los cálculos se pueden hacer con menos pasos, puede reducir costos y ahorrar energía para todo el proceso. El próximo paso también es emocionante aquí: los investigadores teóricos que ahora están analizando los nuevos algoritmos pueden encontrar pistas para más avances.
Ver también: DeepMind: la IA de Google proporciona un gran avance en la investigación de proteínas
More Stories
Lanzamiento de un nuevo juego de cartas coleccionables para Android e iOS
En retrospectiva en Apple: ya no hay MacBooks con 8GB de RAM
En lugar de la descripción general de audio NotebookLM de Google: Meta trae NotebookLlama