フォルカー・シュトラッセンはドイツの数学者で、アルゴリズム解析と計算複雑性理論を研究し、コンスタンツ大学の教授を務めた。2008年にクヌース賞を受賞した。
1960年代末、二つのn×n行列の乗算をn^3より少ない演算で行うシュトラッセンのアルゴリズムを発表し、標準的な方法が最適だという通念を覆して高速行列乗算研究の出発点を作った。大きな整数の乗算のためのシェーンハーゲ=シュトラッセン法や、確率的素数判定のソロベイ=シュトラッセン判定法にもその名が付いている。
Volker Strassen
行列乗算を高速化するシュトラッセンのアルゴリズムで知られるドイツの数学者。
フォルカー・シュトラッセンはドイツの数学者で、アルゴリズム解析と計算複雑性理論を研究し、コンスタンツ大学の教授を務めた。2008年にクヌース賞を受賞した。
1960年代末、二つのn×n行列の乗算をn^3より少ない演算で行うシュトラッセンのアルゴリズムを発表し、標準的な方法が最適だという通念を覆して高速行列乗算研究の出発点を作った。大きな整数の乗算のためのシェーンハーゲ=シュトラッセン法や、確率的素数判定のソロベイ=シュトラッセン判定法にもその名が付いている。
この説明は、AIPOSTの記事と広く知られた事実をもとにまとめたものです。誤りがあれば訂正依頼でお知らせください。
事典の説明は、AIPOSTの記事と広く知られた事実をもとにまとめています。誤りは訂正依頼でお知らせいただければ、確認して修正します。新しい記事に登場した名前は、記事の公開後に事典に加わります。