その他

リチャード・カープ| 伝記、AMチューリング賞、および事実

リチャード・カープは、フルにリチャード・マニング・カープ、アメリカの数学者やコンピュータ科学者と1985年の受賞者(1935年1月3日、ボストン、マサチューセッツ州、米国生まれ)AMチューリング賞、で最高の栄誉コンピュータサイエンスをする彼の継続的な貢献」のために、ネットワークフローおよびその他の組み合わせ最適化問題のための効率的なアルゴリズムの開発を含むアルゴリズム理論、アルゴリズム効率の直感的な概念による多項式時間の計算可能性の識別、そして最も注目すべきは、NP完全性の理論への貢献 。」彼の研究対象には、理論計算機科学、組み合わせアルゴリズム、離散確率、計算生物学、インターネットアルゴリズムなどがあります。

コンピュータチップ。 コンピューター。 コンピュータチップを持っている手。 中央処理装置(CPU)。 歴史と社会、科学と技術、マイクロチップ、マイクロプロセッサマザーボードコンピュータ回路基板
ブリタニカ百科事典クイズ
コンピューターとテクノロジーのクイズ
コンピュータはHTMLで構成されたWebサイトをホストし、... LOLのように単純なテキストメッセージを送信します。このクイズにハックして、いくつかのテクノロジーでスコアを集計し、内容を明らかにしてください。

Karpは、ハーバード大学で数学の学士号(1955)、修士号(1956)、博士号(1959)を取得しました研究を終えた後、彼はIBM(1959–68)で数学者として働いた後、学界に移りました。カープはカリフォルニア大学バークレー校(1968–94)、ワシントン大学(1995–99)、そして再びバークレー校(1999–)で役職を歴任し、大学教授として戻ってきました。2012年に彼はバークレーにサイモンズコンピューティング理論研究所を設立し、2017年までその所長を務めました。

Karpの1972年の論文「CombinatorialProblems間の削減可能性」は、一般的に研究されている多くの組み合わせ問題が同じ問題の変形であることを証明しました。Karpは、Complexity of Computation(1974)の著者であり、ある種のマルチ接続スイッチングネットワークの特許を取得しています。

チューリング賞に加えて、カープは離散数学のファルカーソン賞(1979)、米国国立科学メダル(1996)、ハーバード大学100周年記念メダル(1997)、イスラエル工科大学ハーヴェイ賞(1998)、カーネギーメロン大学ディクソン科学賞(2008年)、日本の京都賞(2008年)。彼は、ニューヨーク科学アカデミー(1980)、米国科学アカデミー(1980)、米国芸術科学アカデミー(1985)、米国科学振興協会(1990)、米国科学振興協会に選出されました。科学の進歩(1991)、全米技術アカデミー(1992)、アメリカ哲学協会(1994)、フランス科学アカデミー(2002)、およびヨーロッパ科学アカデミー(2004)。

ブリタニカプレミアムサブスクリプションを取得し、独占コンテンツへのアクセスを取得します。 今すぐ購読