フォルカー・シュトラッセンとは？
ふぉるかーしゅとらっせん
フォルカー・シュトラッセンとは、ドイツの数学者・計算機科学者で、行列の高速乗算アルゴリズム「シュトラッセン法」を考案したことで知られています。
フォルカー・シュトラッセン（Volker Strassen、1936年生まれ）は、ドイツの数学者・計算機科学者で、アルゴリズム理論の分野に根本的な変革をもたらした人物です。コンスタンツ大学などで教鞭を執りました。
シュトラッセンの最も著名な業績は、1969年に発表した行列乗算アルゴリズムです。それまで二つのn×n行列の積を求めるには「n³回」のスカラー乗算が必要とされていましたが、シュトラッセンはこれを約n^2.807回に削減する方法を示しました。この発見は計算複雑性理論に大きな衝撃を与え、「アルゴリズムの設計次第で計算量を根本的に改善できる」という考え方を広めました。
さらにシュトラッセンは確率的アルゴリズムや算術計算の複雑性に関する研究でも重要な業績を残しており、理論計算機科学における広い貢献で知られています。1999年にはクヌース賞を受賞しています。シュトラッセン法は現代でも大規模数値計算・機械学習における行列演算の高速化に活用されています。
使い方・例文
コンピュータサイエンスの授業や数値計算ライブラリの解説で、「行列積の効率化」の文脈でシュトラッセン法が紹介されます。
この用語をシェア
最終更新: