Que savons-nous sur les produits de matrices denses en moins de O(n³) quand les coefficients sont dans un semi-anneau ? (Je veux dire que l'addition est non inversible.) Je suis notamment intéressé par le cas des anneaux tropicaux.

Évidemment, je sais que pour les anneaux, il y a Strassen et plus rapide encore.