Project DelphiTaller de Tensores

Sigue abierto: el rango de la multiplicación de matrices 3 × 3

La pregunta de 2 × 2 está cerrada: rango 7. Un tamaño más arriba, no. Para matrices 3 × 3 el tensor es 9 × 9 × 9 con 27 unos, y nadie conoce su rango:

  • como mucho 23: Laderman encontró 23 bloques en 1976;
  • como poco 19: la prueba de Bläser, de 2003.

La entrada 3 × 3 que publicó DeepMind tiene 23 bloques en las dos aritméticas: AlphaTensor igualó a Laderman y no lo mejoró.

Lo que está en juego es el exponente. Recursar sobre bloques 3 × 3 con R multiplicaciones cuesta n^(log₃ R): un rango 21 superaría a Strassen (n^2.771 frente a n^2.807); un rango 22 no (n^2.814). Nadie ha encontrado ninguno de los dos, y nadie ha demostrado que 23 sea el mínimo.