カープ, リチャード・Mのソースを表示
←
カープ, リチャード・M
ナビゲーションに移動
検索に移動
あなたには「このページの編集」を行う権限がありません。理由は以下の通りです:
この操作は、以下のグループに属する利用者のみが実行できます:
登録利用者
。
このページは編集や他の操作ができないように保護されています。
このページのソースの閲覧やコピーができます。
'''【かーぷ, りちゃーど・M (Karp, Richard M.)】''' カープは, 問題の計算量の概念と効率的アルゴリズムの研究の先駆者であり, 今日の情報科学の基盤を確立した. 特に, NP完全問題の系統的分類, 巡回セールスマン問題に対する解法, ネットワークフローや2部グラフの最大マッチングの高速アルゴリズムなどの業績は有名で, ランチェスター賞(1977), ファルカーソン賞(1979), ACMチューリング賞(1985), フォンノイマン賞(1990)を受賞している(1935- ).
カープ, リチャード・M
に戻る。
案内メニュー
個人用ツール
ログイン
名前空間
ページ
議論
変種
表示
閲覧
ソースを表示
履歴表示
その他
検索
案内
メインページ
コミュニティ・ポータル
最近の出来事
最近の更新
おまかせ表示
ヘルプ
ORWikiへのお問い合わせ
OR学会HP
OR学会アーカイブ集
ツール
リンク元
関連ページの更新状況
特別ページ
ページ情報