阅读材料——算法研究与图灵奖图灵奖设立于1966年,是美国计算机协会ACM在计算机科学与技术方面所授予的最高奖项,被称为计算机界的诺贝尔奖,主要授予在计算机领域做出突出贡献的个人。。,,程序库1968年RichardHamming数值方法,自动编码系统,,线性代数,“倒退”,,,,,,,,,尤其是NP完全性理论1986年JohnHopcroft,RobertTarjan算法和数据结构的设计与分析1987年JohnCocke编译理论,大型系统的体系结构,ó大型多功能、可实现时间和资源共享的计算系统1991年RobinMilner可计算的函数逻辑(LCF)、S),个人计算环境1993年JurisHartmanis,,RajReddy大规模人工智能系统1995年ManuelBlum计算复杂性理论,密码学和程序校验1996年AmirPnueli时序逻辑,,操作系统,软件工程2000年AndrewChi-ChihYao伪随机数生成,密码学与通信复杂度2001年Ole-JohanDahl,KristenNygaard面向对象编程2002年Ronald L. Rivest,Adi Shamir,Leonard M. ,,BNF范式2006年FrancesAllen优化编译器技术的理论和实践,并行转换2007年EdmundClarke,AllenEmerson,JosephSifakis模型检测技术2008年BarbaraLiskov让计算机软件更加可靠、安全和更具一致性2009年CharlesThacker第一台现代个人计算机Alto的先驱性设计与实现2010年LeslieValiantPAC学习,代数计算,并行与分布式计算算法在计算机科学领域无处不在,很多图灵奖获得者在算法设计及复杂性分析方面都有所建树。例如,Hoare在26岁就发明了闻名于世的快速排序算法;Ronald、Shamir和Adleman发明了国际上最具影响力的公钥密码算法RSA;数据结构与算法领域的主要内容都是出自Knuth编著的《程序设计的艺术》;Floyd发明了求解多源点最短路径的Floyd算法;Karp给出了证明NP完全问题的方法,在网络流和组合优化问题领域都发明了许多高效算法;Hopcroft和他的学生Tarjan由于在数据结构和算法方面的众多创造性贡献而共同获此殊荣,在业界传为美谈;姚期智(Chi-ChihYao)发明了伪随机数的生成算法,在加密/解密方面也发现了许多有价值的算法;PeterNaur创建了语法描述中广泛使用的BNF范式;Sutherland发明的图形图像算法改善了屏幕刷新的文件显示,以
阅读材料——算法研究与图灵奖 来自淘豆网m.daumloan.com转载请标明出处.
