Leslie Valiant 莱斯利·瓦利安特

2010年图灵奖
理论计算机科学领域先驱

理论计算机科学领域先驱。2010 年,因其“对于计算理论的变革性贡献,包括可能近似正确(PAC)学习理论,枚举和代数计算的复杂性,以及并行和分布式计算理论”,荣获图灵奖。

主要奖项及荣誉

1991 年,英国皇家学会院士

2001 年,美国国家科学院院士

2008 年,欧洲理论计算机科学协会杰出成就奖

2010 年,图灵奖

教育与工作经历

1974 年,英国华威大学 计算机科学博士

1982 年至今,哈佛大学计算机和应用数学系计算机科学、应用数学冠名教授

2001 年至今,哈佛大学计算机和应用数学系计算机科学、应用数学冠名教授

主要学术成就

莱斯利教授因其在理论计算机科学方面的工作而享誉全球。在他对复杂性理论的许多贡献中,他引入了 P- 完整性(P-completeness)的概念来解释枚举和可靠性的问题是难以处理的。他还介绍了机器学习的“可能近似正确”即PAC 模型,这有助于计算学习理论领域和全息算法概念的发展。他还以引入批量同步的并行处理模型在计算机系统领域中闻名。他早期在自动机理论方面的工作中还包括一种无上下文解析的算法,直到2010 年, 该算法仍然是渐近最快的。他还从事着计算机神经科学的研究,该研究专注于理解记忆和学习。