TensorGame

TensorGame — el nombre que da el artículo de AlphaTensor a la búsqueda de una factorización corta, jugada como un juego de un solo jugador.

• El juego empieza en el tensor T.
• Una jugada son tres vectores (u, v, w) con entradas de un conjunto fijo pequeño; resta su bloque del estado actual.
• El juego termina cuando todas las celdas valen 0.
• Cada jugada cuesta −1: la puntuación es menos el número de jugadas.

Una partida ganada en R jugadas es un algoritmo con R multiplicaciones. En el tensor 2 × 2 con entradas −1, 0 y 1 hay 128 000 jugadas distintas, y unos 10³² conjuntos de siete. Para 4 × 4, con los cinco valores −2 … 2 que permite el artículo, una sola jugada tiene 5⁴⁸ ≈ 3.6 × 10³³ opciones.