2
Jak Strassen wymyślił swoją metodę mnożenia macierzy?
Słynny algorytm mnożenia macierzy Strassena jest dla nas prawdziwą ucztą, ponieważ zmniejsza złożoność czasu z tradycyjnego O (n 3 ) do O (n 2.8 ). Ale ze wszystkich zasobów, przez które przeszedłem, nawet książki Cormena i Stevena Skienny, wyraźnie nie mówią, jak Strassen o tym myślał. Jakie jest uzasadnienie algorytmu …
18
algorithms
matrix