John E. Hopcroft

from Wikipedia, the free encyclopedia
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 .


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 .



  • 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

Individual evidence

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