マイケル・ラビン
ウィキペディア フリーな encyclopedia
この項目では、計算機科学者のマイケル・ラビンについて説明しています。同姓同名のヴァイオリニストについては「マイケル・レビン」をご覧ください。 |
マイケル・ラビン(Michael Oser Rabin、1931年9月1日 - )は、著名な計算機科学者であり、その分野で最も権威のあるチューリング賞を受賞した。
概要 マイケル・ラビン, 生誕 ...
マイケル・ラビン | |
---|---|
マイケル・ラビン(2004) | |
生誕 |
(1931-09-01) 1931年9月1日(92歳) ドイツ ヴロツワフ |
国籍 | イスラエル |
研究分野 | 計算機科学 |
研究機関 |
ハーバード大学 ヘブライ大学 コロンビア大学 |
出身校 |
ヘブライ大学 M.S. プリンストン大学 Ph.D. |
博士課程 指導教員 | アロンゾ・チャーチ |
博士課程 指導学生 | サハロン・シェラハ |
主な業績 |
ミラー-ラビン素数判定法 Rabin暗号 紛失通信プロトコル ラビン-カープ文字列検索アルゴリズム 非決定性有限オートマトン 乱択アルゴリズム |
主な受賞歴 | チューリング賞(1959) |
プロジェクト:人物伝 | |
テンプレートを表示 |
閉じる