フォルカー・シュトラッセン

Volker Strassen

行列乗算を高速化するシュトラッセンのアルゴリズムで知られるドイツの数学者。

記事2本最終言及

フォルカー・シュトラッセンはドイツの数学者で、アルゴリズム解析と計算複雑性理論を研究し、コンスタンツ大学の教授を務めた。2008年にクヌース賞を受賞した。

1960年代末、二つのn×n行列の乗算をn^3より少ない演算で行うシュトラッセンのアルゴリズムを発表し、標準的な方法が最適だという通念を覆して高速行列乗算研究の出発点を作った。大きな整数の乗算のためのシェーンハーゲ=シュトラッセン法や、確率的素数判定のソロベイ=シュトラッセン判定法にもその名が付いている。

この説明は、AIPOSTの記事と広く知られた事実をもとにまとめたものです。誤りがあれば訂正依頼でお知らせください。

この項目を扱った記事

  • 自己改善型AIエージェントはどう動くか、二重ループと安全設計の要点AI活用 ·

    さらに、4×4の複素数行列の乗算を48回のスカラー乗算で行う方法を見つけ、フォルカー・シュトラッセンが1969年に打ち立てたベースラインを更新しました。

    記事を読む
  • OpenAIのAIが指数時間仮説を反証、P=NPではないが理論の土台が揺らぐAIニュース ·

    1968年にはフォルカー・シュトラッセン氏が、標準的な行列乗算が最適だという前提を覆しました。

    記事を読む

説明の誤りや、見つからない項目はありますか?

事典の説明は、AIPOSTの記事と広く知られた事実をもとにまとめています。誤りは訂正依頼でお知らせいただければ、確認して修正します。新しい記事に登場した名前は、記事の公開後に事典に加わります。