2
ストラッセンはどのようにして行列乗算法を思いついたのですか？
有名なStrassenの行列乗算アルゴリズムは、時間の複雑さを従来のO（n 3）からO（n 2.8）に減らすので、私たちにとっては本当の扱いです。 しかし、コーメンとスティーブン・スキエナの本さえ含めて、私が経験したすべてのリソースのうち、彼らは明らかにストラッセンがそれについてどう考えたかについて述べていません。 Strassenの行列乗算アルゴリズムの理論的根拠は何ですか？これは幸運な事故なのでしょうか、それとももっと深いものがありますか？
18
algorithms
matrix