4
Докази того, що матричне множення можна зробити в квадратичному часі?
Думається, що , оптимальний показник множення матриць, насправді дорівнює 2. Моє питання просте:ωω\omega Які причини ми вважаємо, що ?ω=2ω=2\omega = 2 Мені відомо про такі швидкі алгоритми, як Coppersmith-Winograd, але я не знаю, чому це може вважатися доказом для .ω=2ω=2\omega = 2 Наївно, це здається мені класичним прикладом, коли громада …