Поширена думка, що для всіх можна помножити дві матриць у . Деяке обговорення тут .
Я запитав деяких людей, більш знайомих з дослідженням, чи вважають вони, що існує незалежно від , що існує алгоритм для матричного множення, і вони, здавалося б, мають інтуїція, що відповідь "ні", але не могла пояснити, чому. Тобто вони вважають, що ми можемо це зробити в час , але не в .
Які причини існують для того, щоб вважати, що в фіксованому не існує алгоритму ?