John E. Hopcroft

John E. Hopcroft, 2009

John Edward Hopcroft (born October 7, 1939 in Seattle ) is an American computer scientist . In 1986 he and Robert Tarjan received the Turing Award for the design and analysis of algorithms and data structures .

biography

1961 made Hopcroft his first degree as a Bachelor in Electrical Engineering from Seattle University , after which he moved to the Stanford University where he acquired the 1962 Masters and 1964 the doctorate (Ph.D.). After three years at Princeton University , he received a professorship at Cornell University in Ithaca , where it is today as IBM Professor of Engineering and Applied Mathematics in computer science ( Engl. IBM Professor of Engineering and Applied Mathematics in Computer Science ) operates. From 1987 to 1992 he headed the Faculty of Computer Science there, after which he was Associate Dean for College Affairs of the College of Engineering, and finally from 1994 to 2001 its dean. From 1970 to 1971 he was also an associate visiting professor at Stanford University.

Hopcroft is primarily concerned with the analysis of algorithms, with automata theory , graph algorithms , formal languages , and more recently with information acquisition and access. The algorithms by Hopcroft and Tarjan and the algorithm by Hopcroft and Karp are named after him (and Robert Tarjan or Richard M. Karp ) . He is working with Ravi Kannan on a book Computer Science Theory for the Information Age , a preview of which can be viewed on the Carnegie Mellon University website.

Hopcroft has been or is outside Cornell University an advisor, committee member or editor of approximately 130 companies, institutions, conferences or journals, including the Alfred P. Sloan Foundation , Bell Telephone Laboratories , Carnegie Mellon University , Goddard Space Flight Center , IBM , Microsoft , NASA , the National Academy of Engineering , the National Academy of Sciences , the National Research Council , the National Science Board , Sandia National Laboratories , the SIAM Journal on Scientific Computing , the Society for Industrial and Applied Mathematics , the US Army , the US Air Force and Yale University .

Hopcroft's first doctoral student was Alfred V. Aho ( John von Neumann Medal 2003). a. Gilles Brassard .

Awards

• 1961–1964: Graduate Fellow of the National Science Foundation
• 1986: Turing Award (with Robert Tarjan)
• 1987: Fellow of the IEEE , the American Association for the Advancement of Science, and the American Academy of Arts and Sciences
• 1989: Member of the National Academy of Engineering
• 1990: Honorary Doctorate from Seattle University
• 1994: Fellow of the ACM
• 2005: IEEE Harry H. Goode Memorial Award
• 2008: Honorary Professorship from Beijing Technical University and Honorary Doctorate from Sydney University
• 2009: Member of the National Academy of Sciences , Fellow of the Society for Industrial and Applied Mathematics , and honorary doctorate from the Saint Petersburg University of Information Technology, Mechanics and Optics
• 2010: John von Neumann Medal (with Jeffrey Ullman ), honorary professor at Yunnan University and Einstein professor at the Chinese Academy of Sciences
• 2016: Friendship Prize

Fonts

• with Alfred V. Aho , Jeffrey Ullman : The Design and Analysis of Computer Algorithms. Addison-Wesley, Reading, Massachusetts, 1974.
• with Jeffrey Ullman: Introduction to Automata Theory, Languages ​​and Computation. Addison-Wesley, 1979, ISBN 0-201-02988-X .
• with Jeffrey Ullman: Introduction to Automata Theory, Formal Languages ​​and Complexity Theory. ISBN 3-89319-181-X .

Web links

• Website at Cornell University (English)
• Videos by and about John E. Hopcroft in the Technical Information Library AV Portal

Individual evidence

1. ^ John E. Hopcroft, Ravi Kannan: Computer Science Theory for the Information Age ( English , PDF) Carnegie Mellon University. Retrieved May 22, 2019.