Подскажите, пожалуйста, какое практическое применение находят алгоритмы быстрого умножения матриц (например, алгоритм Штрассена)? В каких случаях важно время, затраченное на такие вычисления? И где можно подробнее об этом почитать?
upd: интересуют случаи, где принципиально важно — 0.1 сек было потрачено на вычисления или 0.2 :( Может, где-то в военной области, в навигации
Почитай про сингулярное разложение (svd), на сегодняшний день svd очень много где применяют в системах рекомендаций (ленты новостей/таргетинг рекламы/предложки на сервисах с кино) в общем все что связанно с рекомендациями.
алгоритм Штрассена может быть применен на начальных этапах svd схлопывания
Средний
