フォルカー・シュトラッセン
| Volker Strassen フォルカー・シュトラッセン | |
|---|---|
 国際会議SODA 2009でクヌース賞受賞講演を行なうフォルカー・シュトラッセン | |
| 生誕 |
1936年4月29日（88歳）.svg){kind=small} ドイツ国 デュッセルドルフ-ゲルレスハイム |
| 国籍 |
 ドイツ |
| 研究分野 | 数学 |
| 研究機関 | コンスタンツ大学 |
| 出身校 | ゲッチンゲン大学 |
| 博士課程 指導教員 | de:Konrad Jacobs |
| 博士課程 指導学生 |
Peter Bürgisser Joos Heintz en:Joachim von zur Gathen |
| プロジェクト:人物伝 | |
フォルカー・シュトラッセン（Volker Strassen、1936年4月29日 - ）は、ドイツの 数学者、コンスタンツ大学数学および統計学科の名誉教授である。[1]
アルゴリズム解析 に重要な貢献をし、数々の賞を受賞している。 カントール・メダル[2] 、 en:Konrad Zuse Medal[3] 、乱数を用いた確率的素数判定法に対するen:Paris Kanellakis Award[4] 、「アルゴリズムの設計及び解析についての独創性に富み将来性と影響力のある貢献」に対するクヌース賞[5]などである。
経歴
[編集]1936年4月29日デュッセルドルフ-ゲルレスハイムに生まれる。[2] いくつかのドイツの大学で音楽、哲学、物理学、数学を学んだ後、1962年にゲッチンゲン大学にてコンラート・ジェイコブスの指導の下、数学の博士号を取得する。[6] その後カリフォルニア大学バークレー校での統計学で職を得る。同時期にハビリタチオンをジェイコブスが異動していた[2] フリードリヒ・アレクサンダー大学エアランゲン＝ニュルンベルクにて行なっていた。1968年には、チューリッヒ大学応用数学科に移り、二十年間勤めた後1988年にコンスタンツ大学に異動[2]する。1998年に引退。[4]
研究
[編集]シュトラッセンは初めは確率論を研究していた。1964年の論文An Invariance Principle for the Law of the Iterated Logarithmは重複対数の法則の関数によるある表現を提案し、ランダムウォークにある種のスケール不変性が存在する事を示したものである。この結果は、Strassen's invariance principle(シュトラッセンの不変原理)あるいは Strassen's law of the iterated logarithm (シュトラッセンの重複対数の法則)として知られる被引用回数の多い著名なものである。シュトラッセンはこの結果によって1966年での国際数学者会議で招待され講演を行なうこととなる。
1969年には、研究の重点をアルゴリズム解析に移しガウスの消去法に関する論文を著す。この論文ではシュトラッセンのアルゴリズムが導入された。行列の乗法を素朴な方法でかかる時間O(n3)よりも高速に実行できる初めてのアルゴリズムである。この論文ではさらに、この高速な行列乗法のアルゴリズムに基いて逆行列を漸近的に高速に計算するアルゴリズムも提示されている。この結果は画期的なものであり、これを受けて行列積の計算の高速化に関する研究が活発に行なわれた。後の理論的改善にもかかわらずシュトラッセンの提案した方法は現在でも密な(即ち行列成分でゼロに等しい成分があまりない)行列でサイズが中程度から非常に大きいものの乗算を計算するための実用的な良い方法であり続けている。1971年にはen:Arnold Schönhageと共に高速フーリエ変換に基づいた漸近的に高速な整数の乗算のアルゴリズムを発見する(en:Schönhage–Strassen algorithm)。 シュトラッセンはまた1977年のen:Robert M. Solovayとの仕事であるソロベイ–シュトラッセン素数判定法 でも有名である。 これは与えられた数が素数であるかを確率的に多項式時間で判定できる初めての結果であり、またより一般的に確率的アルゴリズムの有用性を初めて示したアルゴリズムの一つである。
受賞
[編集]1999年カントール・メダルを受賞している。[2]2003年にはen:Paris Kanellakis AwardをRobert Solovay, Gary Miller、 マイケル・ラビンと乱数を用いた確率的素数判定法に対して共同受賞している。[4]2008年にはKnuth賞を「アルゴリズムの設計及び解析についての独創性に富み将来性と影響力のある貢献」に対して受賞している。[5] 2011にはen:Gesellschaft für Informatikのen:Konrad Zuse Medalを受賞している。[3][7]2012年にはアメリカ数学会フェローに選出されている。[8]
参考文献
[編集]- ^ FB Mathematik and Statistik Archived 2008年12月25日, at the Wayback Machine., U. Konstanz.
- ^ a b c d e Schönhage, A. (2000), “Cantor-Medaille für Volker Strassen”, Jahresbericht der Deutschen Mathematiker-Vereinigung 102 (4).
- ^ a b Winter, Cornelia (September 28, 2011), “Konrad-Zuse-Medaille für Informatik an Fritz-Rudolf Güntsch und Volker Strassen” (German), Informationsdienst Wissenschaft.
- ^ a b c Preis für Prof. Volker Strassen, uni'kon 16.2004, Univ. of Konstanz.
- ^ a b The 2008 Knuth Prize is awarded to Volker Strassen for his seminal and influential contributions to efficient algorithms, ACM SIGACT.
- ^ フォルカー・シュトラッセン - Mathematics Genealogy Project
- ^ Konrad-Zuse-Medaille, Gesellschaft für Informatik (in German), retrieved 2012-03-09.
- ^ List of Fellows of the American Mathematical Society, retrieved 2013-08-05.
外部リンク
[編集]- Volker Strassen: Persönliche Seiten：本人のホームページ
- Weisstein, Eric W. "Strassen Formulas". mathworld.wolfram.com (英語). 高速な行列の乗法、逆行列の計算の式
| 全般 | |
|---|---|
| 国立図書館 | |
| 学術データベース | |
| 人物 | |
| その他 | |
