Lo que encontró AlphaTensor

AlphaTensor (Fawzi et al., 2022) se basa en AlphaZero. Una red mira un estado del juego y da una clasificación de jugadas prometedoras y una estimación de cuántas jugadas le quedan a la partida: una medida de la posición aprendida de partidas, con jugadas cuesta arriba incluidas, donde el codicioso tenía su número de celdas no nulas. Una búsqueda en árbol la usa para mirar adelante, y sus partidas se convierten en datos de entrenamiento.

Del artículo:

• Matrices 4 × 4 módulo 2: 47 multiplicaciones, donde Strassen aplicado dos veces da 49.
• Una matriz 4 × 5 por una 5 × 5: 76, donde lo mejor conocido era 80.
• 4 × 4 en aritmética ordinaria: 49, igual que la mejor cuenta conocida, sin superarla.

El algoritmo de 47 multiplicaciones coincide con (A @ B) % 2 en los 1000 pares aleatorios y con A @ B en ninguno. Un número de multiplicaciones siempre va con la aritmética en la que se contó. El cuaderno y el widget no entrenan nada: comprueban las listas que publicó DeepMind.