「カープ, リチャード・M」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【かーぷ, りちゃーど・M (Karp, Richard M.)】''' カープは, 問題の計算量の概念と効率的アルゴリズムの研究の先駆者であり, 今日の...') |
細 ("カープ, リチャード・M" を保護しました。 [edit=sysop:move=sysop]) |
(相違点なし)
| |
2007年7月20日 (金) 08:08時点における最新版
【かーぷ, りちゃーど・M (Karp, Richard M.)】
カープは, 問題の計算量の概念と効率的アルゴリズムの研究の先駆者であり, 今日の情報科学の基盤を確立した. 特に, NP完全問題の系統的分類, 巡回セールスマン問題に対する解法, ネットワークフローや2部グラフの最大マッチングの高速アルゴリズムなどの業績は有名で, ランチェスター賞(1977), ファルカーソン賞(1979), ACMチューリング賞(1985), フォンノイマン賞(1990)を受賞している(1935- ).