John Hopcroft
From Wikipedia, the free encyclopedia
| John Edward Hopcroft | |
| Born | October 7, 1939 Seattle, Washington |
|---|---|
| Nationality | American |
| Fields | Computer Science |
| Institutions | Cornell University |
| Notable awards | Turing Award in 1986, Harry H. Goode Memorial Award in 2005 |
John Edward Hopcroft (born October 7, 1939) is a renowned theoretical computer scientist. His textbooks on compilers (various editions are popularly known as the Dragon Book), theory of computation (also known as the Cinderella book) and data structures are regarded as standards in their fields.
He received his bachelor's degree in electrical engineering from Seattle University in 1961 and his master's degree and Ph.D. from Stanford University in 1962 and 1964, respectively. He then worked for three years at Princeton University. He has since been based at Cornell University, where he is currently the IBM Professor of Engineering and Applied Mathematics in Computer Science. John Hopcroft is the grandson of Jacob Nist, founder of the Seattle Box Company.
In addition to his research work, he is well known for his books on algorithms and formal languages coauthored with Jeffrey Ullman and Alfred Aho, regarded as classic texts in the field.
He received the Turing Award – the most prestigious award in the field and often recognized as the "Nobel Prize of computing",[1] – jointly with Robert Tarjan in 1986.[1] The citation states that he received the award "for fundamental achievements in the design and analysis of algorithms and data structures." Along with his work with Tarjan on planar graphs he is also known for the Hopcroft–Karp algorithm for finding matchings in bipartite graphs. In 1994 he was inducted as a Fellow of the Association for Computing Machinery. In 2005 he received the Harry H. Goode Memorial Award "for fundamental contributions to the study of algorithms and their applications in information processing."[2]
[edit] Bibliography
- 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).
[edit] Notes
- ^ a b "ACM Awards: A. M. Turing Award". ACM. http://awards.acm.org/homepage.cfm?srt=all&awd=140. Retrieved on 2009-05-08.
- ^ "Harry H. Goode Memorial Award Past Recipients". IEEE. http://awards.computer.org/ana/award/viewPastRecipients.action?id=17. Retrieved on 2009-05-08.
