2010年图灵奖

计算机协会（ACM）宣布，2010年度图灵奖授予了在开发机器学习理论等方面有基础性贡献的英国计算机理论学家、哈佛大学教授 Leslie Valiant，奖金为25万美元。ACM称，Valiant在机器学习，计算复杂度理论，并行和分布式计算等领域都有突出贡献，推动了人工智能技术的发展。在Valiant之前，有很多人在研究机器学习，也取得了不俗的贡献，但一个基础问题始终没有攻破——如何处理错误。当时的机器学习能执行阳性结果和阴性结果，对超过样本局限之外的情况无法自我发挥，系统无法处理不可避免的错误。Valiant在1984年提出了概率近似正确模型，以一种弱学习方式训练机器学习，输入的信息越充分它的预测也会愈加精确，它允许未来的错误发生，比如我们所熟悉的垃圾邮件过滤器。在复杂度理论方面，Valiant提出了复杂度#P完全概念。

 

转自：Solidot,http://science.solidot.org/article.pl?sid=11/03/10/0337259&from=rss