Когда и где алгоритм Штрассена реализуется на практике?

Когда алгоритм Штрассена для умножения матриц становится более эффективным на реальном компьютере? Где-нибудь это действительно реализовано? Любые ссылки будут приветствоваться. Спасибо.


person user2886619    schedule 16.10.2013    source источник


Ответы (1)


Этот документ и это видео дает хорошее представление об алгоритме и его реализации. Помимо этого, википедия объясняет основы.

person Maddy    schedule 22.11.2013