Loading article…
フォルカー・シュトラッセン | |
|---|---|
 フォルカー・シュトラッセンがSODA 2009でクヌース賞講演を行っている | |
| 生まれる | 1936年4月29日 |
| 国籍 | ドイツ語 |
| 母校 | ゲッティンゲン大学 |
| 知られている | シュトラッセンアルゴリズム |
| 科学者としてのキャリア | |
| フィールド | 数学 |
| 機関 | コンスタンツ大学 |
| 博士課程の指導教員 | コンラッド・ヤコブス |
| 博士課程の学生 | ピーター・ビュルギッサー・ ヨアヒム・フォン・ツア・ガテン |
フォルカー・シュトラッセン（1936年4月29日生まれ）はドイツの数学者であり、コンスタンツ大学数学・統計学部の名誉教授である。[1]
アルゴリズムの分析への重要な貢献により、カントールメダル、[2]コンラート・ツーゼメダル、[3]ランダム素数判定に関する研究でパリ・カネラキス賞、[4]「効率的なアルゴリズムの設計と分析への先駆的で影響力のある貢献」に対してクヌース賞など、多くの賞を受賞しています。[ 5 ]
バイオグラフィー
シュトラッセンは1936年4月29日、デュッセルドルフ＝ゲルレスハイムに生まれた。[2]ドイツのいくつかの大学で音楽、哲学、物理学、数学を 学んだ後、 [2] 1962年にゲッティンゲン大学でコンラッド・ヤコブスの指導の下、数学の博士号を取得した。[6]その後、カリフォルニア大学バークレー校の統計学科に勤務し、ヤコブスが移ったエアランゲン＝ニュルンベルク大学で博士号を取得。 [2] 1968年、シュトラッセンはチューリッヒ大学応用数学研究所に移り、1988年にコンスタンツ大学に移るまで20年間在籍した。[2] 1998年に退職。[4]
研究
シュトラッセンは確率論者として研究を始めました。1964年の論文「反復対数法則の不変原理」では、反復対数法則の関数形式を定義し、ランダムウォークにおけるスケール不変性の一形式を示しました。この結果は現在、シュトラッセンの不変原理またはシュトラッセンの反復対数法則として知られており、頻繁に引用され、1966年の国際数学者会議での発表につながりました。
1969 年、シュトラッセンはガウス消去法に関する論文でアルゴリズムの分析へと研究の取り組みを移し、単純なアルゴリズムで生じるO( n 3 ) の時間制限よりも高速に行列乗算を実行する最初のアルゴリズムであるシュトラッセンのアルゴリズムを紹介しました。同じ論文で、彼は高速行列乗算アルゴリズムに基づいて、行列の逆行列を実行する漸近的に高速なアルゴリズムも提示しました。この結果は重要な理論的突破口となり、高速行列乗算に関する多くの追加研究につながりました。その後の理論的改良にもかかわらず、中規模から大規模の密行列の乗算に対する実用的な方法であり続けています。1971 年、シュトラッセンはアルノルド シェーンハーゲと共同で高速フーリエ変換に基づく漸近的に高速な整数乗算に関する別の論文を発表しました。シェーンハーゲ – シュトラッセンのアルゴリズムを参照してください。ストラッセンは、1977年にロバート・M・ソロベイと共同で行ったソロベイ・ストラッセン素数判定法の研究でも知られています。ソロベイ・ストラッセン素数判定法は、数が素数であるかどうかを判定することがランダム化多項式時間で実行できることを示した最初の方法であり、ランダム化アルゴリズムの威力をより一般的に示した最初の結果の1つです。
受賞と栄誉
1999年にシュトラッセンはカントール賞を受賞し、[2] 2003年にはロバート・ソロベイ、ゲイリー・ミラー、マイケル・ラビンとともにランダム素数判定に関する研究でパリ・カネラキス賞を受賞しました。 [4] 2008年には「効率的なアルゴリズムの設計と分析への先駆的で影響力のある貢献」によりクヌース賞を受賞しました。 [5] 2011年には情報科学協会のコンラート・ツーゼ賞を受賞しました。[3] [7] 2012年にはアメリカ数学会のフェローになりました。[8]
参考文献
- ^ FB Mathematik and Statistik Archived 2008-12-25 at the Wayback Machine、U. Konstanz。
- ^ abcdef Schönhage, A. (2000)、「Cantor-Medaille für Volker Strassen」(PDF)、Jahresbericht der Deutschen Mathematikar-Vereinigung、102 (4)。
- ^ ab Winter、Cornelia (2011 年 9 月 28 日)、「Konrad-Zuse-Medaille für Informatik an Fritz-Rudolf Güntsch und Volker Strassen」、Informationsdienst Wissenschaft (ドイツ語)。
- ^ abc Preis für Prof. Volker Strassen、uni'kon 16.2004、Univ.コンスタンツの。
- ^ ab 2008年のクヌース賞は、効率的なアルゴリズム、ACM SIGACTへの独創的で影響力のある貢献により、フォルカー・シュトラッセンに授与されました。
- ^ 数学系譜プロジェクトのフォルカー・シュトラッセン
- ^ Konrad-Zuse-Medaille 2014 年 8 月 19 日にWayback Machineでアーカイブ、Gesellschaft für Informatik (ドイツ語)、2012 年 3 月 9 日に取得。
- ^ アメリカ数学会フェロー一覧、2013年8月5日閲覧。
外部リンク
- フォルカー・ストラッセン博士のホームページ
- ワイスタイン、エリック W.「ストラッセンの公式」。マスワールド。より高速な行列乗算と逆行列演算の公式。
- オコナー、ジョン J.、ロバートソン、エドマンド F.、「フォルカー シュトラッセン」、マクチューター数学史アーカイブ、セントアンドリュース大学