阅读材料——遗传算法-算法设计与分析.doc

阅读材料——算法研究与图灵奖 图灵奖设立于1966年是美国计算机协会在计算机技术方面所授予的最高奖项被计算机界的诺贝尔奖主要授予在计算机领域做出突出贡献的个人 年份 姓名 1966年 Alan J. Perlis 高级程序设计技巧，编译器构造 1967年 Maurice V. Wilkes 内部存储程序, 程序库 1968年 Richard Hamming 数值方法，自动编码系统，错误检测和错误纠正码 1969年 Marvin Minsky 人工智能 1970年 James H. Wilkinson 数值分析，线性代数，“倒退”错误分析 1971年 John McCarthy 人工智能 1972年 Edsger Dijkstra 现代编程语言的主要贡献者之一 1973年 Charles W. Bachman 数据库技术 1974年 Donald E. Knuth 算法分析和编程语言的设计 1975年 Allen Newell，Herbert A. Simon 人工智能，人类认知心理学和列表处理 1976年 Michael O. RabinDana S. Scott 非确定性自动机 1977年 John Backus 高级编程系统，程序设计语言规范的形式化定义 1978年 Robert W. Floyd 设计高效可靠软件的方法学 1979年 Kenneth E. Iverson 程序设计语言和数学符号，互动系统的设计 1980年 Antony R. Hoare 程序设计语言的定义与设计 1981年 Edgar F. Codd 数据库系统，尤其是关系型数据库 1982年 Stephen A. Cook 计算复杂 1983年 Ken ThompsonDennis M. Ritchie 通用的操作系统理论，UNIX操作系统 1984年 Niklaus Wirth 计算机语言设计 1985年 Richard M. Karp 算法理论，尤其是NP完全性理论 1986年 John HopcroftRobert Tarjan 算法和数据结构的设计与分析 1987年 John Cocke 编译理论，大型系统的体系结构，精简指令集 1988年 Ivan Sutherland 计算机图形学 1989年 William Kahan 数值分析 1990年 Fernando J. Corbató 大型多功能、可实现时间和资源共享的计算系统 1991年 Robin Milner 可计算的函数逻辑(LCF)、ML和并行理论(CCS) 1992年 Butler W. Lampson 分布式，个人计算环境 1993年 Juris HartmanisRichard E. Stearns 计算复杂理论 1994年 Edward FeigenbaumRaj Reddy 大规模人工智能系统 1995年 Manuel Blum 计算复杂理论，密码学和程序校验 1996年 Amir Pnueli 时序逻辑，程序与系统验证 1997年 Douglas Engelbart 互动计算 1998年 James Gray 数据库与事务处理 1999年 Frederick P. Brooks 计算机体系结构，操作系统，软件工程 2000年 Andrew Chi-Chih Yao 伪随机数生成，密码学与通信复杂度 2001年 Ole-Johan DahlKristen Nygaard 面向对象编程 2002年 Ronald?L.?RivestAdi?Shamir， Leonard?M.?Adleman 公钥密码学 2003年 Alan Kay 面向对象编程 2004年 Vinton G. Cerf，Robert E. Kahn TCP/IP协议 Peter Naur ALGOL 60，BNF范式 2006年 Frances Allen 优化编译器技术的理论和实践 2007年 Edmund Clarke，Allen Emerson， Joseph Sifakis 模型检测技术 2008年 Barbara Liskov 让计算机软件更加可靠、安全和更具一致性 2009年 Charles Thacker 第一台现代个人计算机Alto的先驱性设计与实现 2010年 Leslie Valiant PAC学习代数计算并行与分布式计算 oare在26岁就发明了闻名于世的快速排序算法；Ronald、Shamir和Adleman国际上最具影响力的公钥密码算法RSAKnuth编著的《程序设计的艺术》；Floyd发明了求解多源点最短路径的 Floyd算法；Karp给出了证明NP完全问题的方法，在网络流和组合优化问题领域高