BT

如何利用碎片时间提升技术认知与能力? 点击获取答案

Leslie G. Valiant获得2010年图灵奖

| 作者 Michael Stal 关注 0 他的粉丝 ,译者 马国耀 关注 1 他的粉丝 发布于 2011年3月22日. 估计阅读时间: 2 分钟 | CNUTCon 了解国内外一线大厂50+智能运维最新实践案例。

因其在计算学习理论及广泛的计算机科学领域里作出的重大贡献,Leslie G. Valiant获得2010年ACM图灵奖。Valiant教授目前在哈佛大学工程与应用科学学院教授计算机科学和应用数学的课程。他在过去30年间的工作为诸如IBM Watson及其他各种有学习能力的计算机系统的建设打下了坚实的基础。

Valiant的主要贡献之一是PAC模型(Probably Approximately Correct,概率近似正确),该模型可解决信息分类的问题,比如判断一封邮件是不是SPAM。为解决信息分类问题,学习算法会根据过去的经验而设计一个概率假设,并将此假设作为判断依据。然而,这种根据过去经验的泛化可能并不适用于将来,比如过度泛化。PAC模型可最大限度地降低泛化带来的错误,这就是为什么它被称为“概率近似正确”的原因。此学习模型对于机器学习、人工智能和其他计算领域(如自然语言处理、笔迹识别、机器视觉等)都产生了重要影响。

ACM委员会如此评价:

Valiant的代数计算机论是计算复杂性理论的又一关键贡献。它建立了一个理解框架,可高效地完成代数公式的求值运算。

除计算机复杂性理论之外,Valiant还为并行计算和分布式计算作出了重要的贡献。

在过去的几年内,Valiant还致力于计算神经学的研究,他为大脑设计了一个数学模型,并将此它与复杂的认知功能建立了关联。此发现发表在《Circuits of the Mind》一书中。

委员会如此总结对Valiant评价:

很少有人能像Valiant一样同时在广度和深度上作出如此卓越的工作。他是理论计算机科学领域里真正的英雄;他在解决某些悬而未决的科学问题上的勇气和创造力是人们学习的楷模。


查看英文原文: Leslie G. Valiant receives Turing Award 2010

评价本文

专业度
风格

您好,朋友!

您需要 注册一个InfoQ账号 或者 才能进行评论。在您完成注册后还需要进行一些设置。

获得来自InfoQ的更多体验。

告诉我们您的想法

允许的HTML标签: a,b,br,blockquote,i,li,pre,u,ul,p

当有人回复此评论时请E-mail通知我
社区评论

允许的HTML标签: a,b,br,blockquote,i,li,pre,u,ul,p

当有人回复此评论时请E-mail通知我

允许的HTML标签: a,b,br,blockquote,i,li,pre,u,ul,p

当有人回复此评论时请E-mail通知我

讨论

登陆InfoQ,与你最关心的话题互动。


找回密码....

Follow

关注你最喜爱的话题和作者

快速浏览网站内你所感兴趣话题的精选内容。

Like

内容自由定制

选择想要阅读的主题和喜爱的作者定制自己的新闻源。

Notifications

获取更新

设置通知机制以获取内容更新对您而言是否重要

BT