![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/3/3e/Karp_mg_7725-b.cr2.jpg/640px-Karp_mg_7725-b.cr2.jpg&w=640&q=50)
リチャード・カープ
ウィキペディア フリーな encyclopedia
リチャード・マニング・カープ(Richard Manning Karp、1935年1月3日 - )は、計算機科学者にして計算理論家であり、計算理論の研究で知られている。カリフォルニア大学バークレー校に在籍。
概要 Richard Manning Karpリチャード・マニング・カープ, 生誕 ...
Richard Manning Karp リチャード・マニング・カープ | |
---|---|
![]() EPFLにて(2009年7月) | |
生誕 |
(1935-01-03) 1935年1月3日(89歳)![]() |
国籍 |
![]() |
研究分野 | 計算機科学 |
研究機関 |
カリフォルニア大学バークレー校 IBM |
出身校 | ハーバード大学 |
博士課程 指導教員 | Anthony Oettinger[1] |
博士課程 指導学生 | ナレンドラ・カーマーカー |
主な業績 |
エドモンズ・カープのアルゴリズム カープの21のNP完全問題(英語版) ホップクロフト–カープのアルゴリズム(英語版) カープ–リプトンの定理(英語版) ラビン-カープ文字列検索アルゴリズム |
主な受賞歴 |
チューリング賞(1985) ジョン・フォン・ノイマン理論賞(1990) アメリカ国家科学賞(1996) ベンジャミン・フランクリン・メダル(2004) |
プロジェクト:人物伝 | |
テンプレートを表示 |
閉じる