2010图灵奖--莱斯利·瓦里安特简介

       大家好，我是执念斩长河。今天讲述的是2010年图灵奖获得者莱斯利·瓦里安特。图灵奖奖励他为机器学习、计算机复杂性以及平行和分布式计算这三个领域中的贡献。读完本文大家可以收获的是：

• 瓦里安特定义的计算机科学
• 瓦里安特的博士论文
• 瓦里安特采取的算法妙解邮件轰炸

       瓦里安特于1949年3月28日出生在英国，在剑桥大学国王学院获得数学学士学位以后，在伦敦帝国学院改学计算机并取得毕业证书，1974年在华威大学取得计算机科学博士学位。博士论文题目是《用于确定性下推式自动机系列的判定过程》可以看出是计算机科学理论的内容。
       瓦里安特在机器学习方面提出用“概率近似正确”模型，比如邮件是否是一个垃圾邮件。模型中算法会根据过去的经验设计一个概率假设，根据此假设做出判断。
       瓦里安特是这样定义计算机科学的：计算机科学包括对人工现象和自然现象的研究。前者关注人造设备，如计算机；后者涉及大自然中多步骤或者计算的过程，如脑或者生物的进化过程。