H
H
hohohoho2019-05-23 19:01:36
Algorithms
hohohoho, 2019-05-23 19:01:36

Where is fast matrix multiplication used?

Tell me, please, what practical application do algorithms for fast matrix multiplication find (for example, Strassen's algorithm)? In what cases is the time spent on such calculations important? And where can I read more about it?
upd: I'm interested in cases where it is fundamentally important - 0.1 sec was spent on calculations or 0.2 :( Maybe somewhere in the military area, in navigation

Answer the question

In order to leave comments, you need to log in

1 answer(s)
O
O. J, 2019-05-23
@OrlovEvgeny

Read about singular value decomposition (svd), today svd is used a lot in recommendation systems (news feeds / ad targeting / offers on movie services) in general, everything related to recommendations.
Strassen's algorithm can be applied in the initial stages of svd collapse

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question