计算的美丽–1986年图灵奖获得者John E. Hopcroft

Sina WeiboBaiduLinkedInQQGoogle+RedditEvernote分享




John E. Hopcroft(10/07/1939–)

图灵奖获得时间:

1986年。 第二十一位图灵奖(1986年)获得者。

图灵奖引用(Turing Award Citation) :

For fundamental achievements in the design and analysis of algorithms and data structures.

 【笔者译:】

(授予John E. Hopcroft图灵奖以表彰其在)数据结构和算法设计与分析领域的重要的基础性的贡献。

 【笔者注:】

算法分析:

http://www.algorithmist.com/index.php/Main_Page

http://en.wikipedia.org/wiki/Analysis_of_algorithms

http://en.wikipedia.org/wiki/Algorithm

http://www.eecs.harvard.edu/~ellard/Q-97/HTML/root/node8.html

Big-O Notation: http://en.wikipedia.org/wiki/Big_O_notation

 Hopcroft撰写的计算理论,数据结构,算法分析方面的书籍:

 J.E. Hopcroft, Rajeev Motwani, Jeffrey D.Ullman, Introduction to Automata Theory, Languages, and Computation Second Edition. Addison-Wesley (2001).
Alfred V. Aho, J.E. Hopcroft, Jeffrey D.Ullman, Data Structures and Algorithms, Addison-Wesley Series in Computer Science and Information Processing. (1983)
Alfred V. Aho, J.E. Hopcroft, Jeffrey D.Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley Series in Computer Science and Information Processing (1974).
John Hopcroft发表的一些重要学术论文:

 J. E. Hopcroft and J. D. Ullman. Decidable and undecidable questions about automata. Journal of the ACM, 15(2):317-324, April 1968. References and Citations.
John E. Hopcroft and Jeffrey D. Ullman. Relations between time and tape complexities. Journal of the ACM, 15(3):414-427, July 1968. References and Citations.
J. E. Hopcroft and J. D. Ullman. Some results on tape-bounded Turing machines. Journal of the ACM, 16(1):168-177, January 1969. References, Citations, etc.
Seymour Ginsburg and John Hopcroft. Two-way balloon automata and AFL. Journal of the ACM, 17(1):3-13, January 1970. References, etc.
J. Hartmanis and J. E. Hopcroft. An overview of the theory of computational complexity. Journal of the ACM, 18(3):444-475, July 1971. References, Citations, etc.
John Hopcroft and Robert Tarjan. Efficient planarity testing. Journal of the ACM, 21(4):549-568, October 1974. References, Citations, etc.
John Hopcroft, Wolfgang Paul, and Leslie Valiant. On time versus space. Journal of the ACM, 24(2):332-337, April 1977.  

Turing Award Lecture(图灵奖演讲文章):

Computer Science: The Emergence of a Discipline. Commun. ACM 30(3): 198-202(1987)

John E. Hopcroft简介:

Hopcroft在康乃尔大学(www.cornell.edu  )的主页: http://www.cs.cornell.edu/jeh/

Hopecroft Wiki:  http://en.wikipedia.org/wiki/John_Hopcroft

John E. Hopcroft于1939年10月7日出生。

Hopcroft于1961年从西雅图大学(Seattle University: www.seattleu.edu) 获得其电子工程的学士学位。1962年和1964年在斯坦福大学获得其电子工程专业的硕士和博士学位。1964年到1967年,Hopcroft在普林斯顿大学(www.princeton.edu)担任助理教授一职。然后,Hopcrosft基本上就一直出任Cornell大学工学院的教授,院长,计算机系的教授等职位。

Hopcroft获得过许多学术荣誉,可参见:

Honors (awards, medals, prizes, offices held in professional societies, with years):
2005- IEEE Harry H. Goode Memorial Award
2004- IBM Professor of Engineering and Applied Mathematics
1994- Fellow of the Association for Computing Machinery
1990 Doctor of Humanities Degree, Honoris Causa, Seattle University
1989- Member of the National Academy of Engineering
1987- Fellow of the Institute of Electrical and Electronics Engineering
1987- Fellow of the American Association for the Advancement of Science
1987- Fellow of the American Academy of Arts and Sciences
1986 Association for Computing Machinery A.M. Turing Award (shared with R.J. Tarjan)
1985-1993 Joseph C. Ford Professor of Computer Science
1961-1964 National Science Foundation Graduate Fellow

John E. Hopcroft照片:
 
 

(1个打分, 平均:5.00 / 5)

雁过留声

Comments are closed.