Упражнение

[Ivan Veselov]

Привет!

Тем, кто был на третьей лекции, предлагаю подумать над таким вопросом:
как можно модифицировать алгоритм Штрассена, чтобы им можно было
пользоваться для умножения матриц любого порядка (а не только порядка
2^n)? При этом нужно показать, что время выполнения остаётся таким же:
O(n^(lg 7)).

--
WBR,
Ivan N. Veselov