Loading article…
クリストス・チャリラオス・パパディミトリウ(ギリシャ語: Χρήστος Χαρίλαος "Χρίστος" Παπαδημητρίου ; 1949 年 8 月 16 日生まれ) は、ギリシャ系アメリカ人の理論コンピュータ科学者であり、コロンビア大学のコンピュータ サイエンスのドノバン家の教授です。[ 3 ] [ 4 ]
パパディミトリウはアテネ国立工科大学で学び、1972年に電気工学の学士号を取得しました。その後、プリンストン大学で大学院課程に進み、 「組み合わせ最適化問題の複雑性」というタイトルの博士論文を完成させ、1976年に電気工学とコンピュータサイエンスの博士号を取得しました。 [ 5 ]
パパディミトリウ氏は、ハーバード大学、マサチューセッツ工科大学、アテネ国立工科大学、スタンフォード大学、カリフォルニア大学サンディエゴ校、カリフォルニア大学バークレー校で教鞭を執り、現在はコロンビア大学のドノバン・ファミリー記念コンピュータサイエンス教授を務めている。
パパディミトリウは、当時ハーバード大学の学部生だったビル・ゲイツとパンケーキの選別に関する論文を共著した。パパディミトリウはこう回想している。「2年後、私たちの論文が一流の数学誌に掲載されることを彼に電話で伝えたところ、彼は全く興味を示さなかった。なんと、ニューメキシコ州アルバカーキに移り住み、マイクロプロセッサ用のコードを書く小さな会社を経営していたのだ。私は『なんて優秀な若者なんだ。もったいない』と思ったのを覚えている」。その会社こそがマイクロソフトだった。[ 6 ]
パパディミトリウは、学生のコンスタンティノス・ダスカラキスとポール・W・ゴールドバーグと共に「ナッシュ均衡の計算の複雑性」を共著し、ゲーム理論学会から「ゲーム理論とコンピュータ科学の接点における最優秀論文」として2008年カライ・ゲーム理論・コンピュータ科学賞を、特に「その重要な概念的および技術的貢献」により受賞しました[ 7 ] [ 8 ] 。また、産業応用数学会からも優秀論文賞を受賞しました。
2001年、パパディミトリウは計算機学会のフェローに選出され、2002年にはクヌース賞を受賞しました。また、2002年には、計算複雑性理論、データベース理論、組み合わせ最適化への貢献により、米国工学アカデミーの会員となりました。[ 9 ] 2009年には、米国科学アカデミーの会員に選出されました。第36回オートマタ、言語、プログラミングに関する国際コロキウム（ICALP 2009）では、パパディミトリウのコンピュータ科学への貢献を称える特別イベントが開催されました。[ 10 ] 2012年には、エリアス・クツピアスとともに、無政府状態の価格の概念に関する共同研究により、ゲーデル賞を受賞しました。[ 11 ]
パパディミトリウは、計算複雑性理論の分野で最も広く使われている教科書の1つである教科書『計算複雑性』の著者です。また、サンジョイ・ダスグプタとウメシュ・ヴァジラニと共著で教科書『アルゴリズム』 （2006年） 、アポストロス・ドクシアディスと共著でグラフィックノベル『ロジコミックス』（2009年）[ 12 ]を執筆しています。
1997年、パパディミトリウはチューリッヒ工科大学から名誉博士号を授与された。[ 13 ]
2011年、パパディミトリウはアテネ国立工科大学から名誉博士号を授与された。[ 14 ]
2013 年、パパディミトリウはローザンヌ連邦工科大学 (EPFL)から名誉博士号を取得しました。
パパディミトリウは、2016年にIEEEジョン・フォン・ノイマン・メダル、2015年にEATCS賞、2012年にゲーデル賞、2004年にIEEEコンピュータ協会チャールズ・バベッジ賞、 2002年にクヌース賞を受賞しました。2019年には、2018年度のテクニオン/イスラエルのハーベイ賞を受賞しました。 [ 15 ]
2006年、彼はカリフォルニア大学バークレー校で、教授と大学院生からなるバンド、Lady X and The Positive Eigenvaluesに加入した。[ 17 ]