2010年のチューリング賞は、学習および並列処理のための基礎モデルの開発を通じて理論計算機科学の分野を形作ったレスリー・ヴァリアント（Leslie Valiant）の変革的な影響力を称えた。1949年にブダペストで生まれた彼は、抽象論理と複雑な現実世界の計算の間のギャップを埋めながら、コンピューターが達成できることの数学的限界を確立することにキャリアを捧げてきた。
学術的基盤と初期の経歴
ヴァリアントは、ケンブリッジ大学キングス・カレッジ、インペリアル・カレッジ・ロンドン、およびウォリック大学で高等教育を受け、1974年に博士号を取得した。初期の教育職としては、1973年から1974年までカーネギーメロン大学、1974年から1976年までリーズ大学で役割を務めた。その後、1976年から1982年までエディンバラ大学に在籍し、その後ハーバード大学の学部教授陣に加わり、現在は同大学のT・ジェファーソン・クーリッジ記念計算機科学・応用数学教授を務めている。
計算複雑性理論への貢献
計算複雑性に関する彼の研究は、特定の数え上げ問題や信頼性問題が本質的に解決困難である理由を説明するために設計された枠組みである#P完全性の導入につながった。この研究により、研究者たちは計算の扱いやすさに基づいて数え上げ問題を分類することが可能になった。さらに、彼は文脈自由文法の解析のためのアルゴリズムを開発し、それは漸近的な観点から現在でも知られている中で最も高速なアプローチとなっている。
学習モデルと並列システム
ヴァリアントは、帰納的学習の実行可能性を定義することにより機械学習の理論的基礎を提供した「確率的おおむね正しい（PAC）」モデルを創出した。システムアーキテクチャの領域では、一括同期並列（BSP）モデルを導入した。この枠組みはフォン・ノイマン型モデルに類似した、並列および分散コンピューティングのための構造を提供し、MapReduce、Pregel、およびHadoopやSparkといったさまざまなオープンソースプロジェクトを含むシステムによって採用されている。
栄誉と専門職の任命
英国と米国の両方の市民権を持つヴァリアントは、全米科学アカデミー、王立協会、およびアメリカ芸術科学アカデミーの選挙による会員である。チューリング賞のほか、1986年のネヴァンリンナ賞、1997年のクヌース賞、2008年のEATCS賞を受賞している。また、人工知能学会（AAAI）のフェローでもある。
基本情報
- 生誕: 1949年、ブダペスト - 現在の役職: ハーバード大学教授 - 主な分野: 計算機科学、数学 - 学歴: ウォリック大学、インペリアル・カレッジ・ロンドン、キングス・カレッジ - 主な受賞歴: チューリング賞（2010年） - 国籍: 英国、米国
読者のよくある質問
### PACモデルの主な貢献は何ですか？
計算の実行可能性と学習されるべき論理規則を調和させることにより、機械学習の理論的基礎を導入した。
### なぜBSPモデルは重要視されるのですか？
並列および分散コンピューティングアーキテクチャの有力なモデルとして機能し、大規模なデータ処理を可能にしているため。
