2010年的图灵奖表彰了莱斯利·瓦利安特（Leslie Valiant）对理论计算机科学产生的变革性影响，他在该领域通过开发用于学习和并行处理的基本模型塑造了这一学科。他1949年出生于布达佩斯，在其职业生涯中一直致力于确立计算机能力的数学边界，架起了抽象逻辑与现实世界复杂计算之间的桥梁。
学术基础与早期职业
瓦利安特在剑桥大学国王学院、伦敦帝国学院和华威大学接受高等教育，并于1974年获得博士学位。他早期的教学生涯包括1973年至1974年在卡内基梅隆大学以及1974年至1976年在利兹大学任职。随后，他于1976年至1982年在爱丁堡大学任职，之后加入哈佛大学教职队伍，目前担任哈佛大学计算机科学与应用数学T. 杰斐逊·柯立芝讲席教授。
对复杂性理论的贡献
他对计算复杂性的研究引入了#P-完全性，这是一个旨在解释为什么特定的计数和可靠性问题本质上难以解决的框架。这项研究使研究人员能够根据计算易解性对计数问题进行分类。此外，他开发了一种用于上下文无关文法解析的算法，在渐近意义上它仍然是目前已知的最快方法。
学习模型与并行系统
瓦利安特创建了大概近似正确（PAC）模型，通过定义归纳学习的可行性，为机器学习提供了理论基础。在系统架构领域，他引入了大容量同步并行（BSP）模型。该框架为并行和分布式计算提供了一种类似于冯·诺依曼模型的结构，已被MapReduce、Pregel以及Hadoop和Spark等各种开源项目所采用。
荣誉与专业任命
作为英国和美国双重国籍公民，瓦利安特是美国国家科学院、英国皇家学会以及美国艺术与科学院的当选院士。除了图灵奖之外，他还获得过1986年的内万林纳奖、1997年的高德纳奖（Knuth Prize）以及2008年的EATCS奖。他还是人工智能促进协会（AAAI）的会士。
速览
- 出生：1949年，布达佩斯 - 当前职位：哈佛大学教授 - 主要领域：计算机科学、数学 - 教育背景：华威大学、伦敦帝国学院、国王学院 - 重要荣誉：图灵奖（2010年） - 国籍：英国、美国
读者常见问题
### PAC模型的主要贡献是什么？
它通过将计算可行性与待学习的逻辑规则相协调，为机器学习引入了理论基础。
### 为什么BSP模型很重要？
它是并行和分布式计算架构的有影响力的模型，能够实现大规模数据处理。
