4
¿Evidencia de que la multiplicación de matrices se puede hacer en tiempo cuadrático?
Se conjetura ampliamente que , el exponente óptimo para la multiplicación de matrices, es de hecho igual a 2. Mi pregunta es simple:ωω\omega ¿Qué razones tenemos para creer que ?ω = 2ω=2\omega = 2 Conozco algoritmos rápidos como Coppersmith-Winograd, pero no sé por qué estos podrían considerarse evidencia de .ω …