2
Strassen은 어떻게 행렬 곱셈법을 고안 했습니까?
유명한 Strassen의 행렬 곱셈 알고리즘 은 전통적인 O (n 3 )에서 O (n 2.8 ) 로의 시간 복잡성을 감소시키기 때문에 우리에게 실질적인 치료법입니다 . 그러나 Cormen과 Steven Skienna의 저서조차도 내가 겪은 모든 자료 중 Strassen이 그것에 대해 어떻게 생각했는지 분명히 밝히지 않았습니다. Strassen의 행렬 곱셈 알고리즘의 이론적 근거는 무엇입니까? 이것은 …
18
algorithms
matrix