MPogoda
29.11.2011 01:12 dood32
http://www.cs.berkeley.edu/~virgi/matrix...
ТЕПЕРЬ ВЫ МОЖЕТЕ УМНОЖАТЬ МАТРИЦЫ ОФИГЕННО БЫСТРО
O(n^2.373) вместо (O^2.376)
2 comments
recommend
bookmark
subscribe
Меня O(n³) вполне устраивает.
В 2003 Кох и др. рассмотрели в своих работах алгоритмы Штрассена и Копперсмита-Винограда в контексте теории групп. Они показали возможность существования алгоритмов умножения матриц со сложностью Θ(n2).
Не перде^W предел.