John Hopcroft

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

Biography

Hopcroft 1961 made ​​its first bachelor's degree in electrical engineering from Seattle University, after which he moved to Stanford University where he acquired the 1962 Masters and 1964 doctorate ( Ph.D.). After three years at Princeton University, he became a professor at Cornell University in Ithaca, where it is today as IBM Professor of Engineering and Applied Mathematics in computer science (English IBM Professor of Engineering and Applied Mathematics in Computer Science) worked. From 1987 to 1992 he headed the Department of computer science, after which he was Associate Dean for College Affairs of the College of Engineering, and finally from 1994 to 2001 the dean. From 1970 to 1971 he was Visiting Associate Professor at the next Stanford University.

Hopcroft is primarily concerned with the analysis of algorithms, automata theory, graph algorithms, formal languages ​​, and more recently with information gathering and access. According to him ( and Robert Tarjan and Richard M. Karp ) are named the algorithm of Hopcroft and Tarjan and Hopcroft and Karp 's algorithm. Together with Ravi Kannan he is working on a book Computer Science Theory for the Information Age, the pre-release version can be accessed online.

Hopcroft has been or is out of Cornell University advisor, committee member or editor of approximately 130 companies, institutions, conferences and magazines, including the Alfred P. Sloan Foundation, the Bell Telephone Laboratories, Carnegie Mellon University, the 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 U.S. Army, the U.S. Air Force and the Yale University.

Hopcrofts first graduate student was Alfred V. Aho ( John von Neumann Medal 2003), it was followed by, inter alia, Gilles Brassard.

Awards (selection)

Works

  • Alfred V. Aho and Jeffrey With 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 ( the old version, with more claim )
  • With Jeffrey Ullman: Introduction to Automata Theory, Formal Languages ​​and Complexity Theory, ISBN 3-89319-181 -X
Hopcroft–Karp algorithm IEEE John von Neumann Medal National Science Foundation American Association for the Advancement of Science American Academy of Arts and Sciences Association for Computing Machinery Chinese Academy of Sciences Alan Perlis Maurice Wilkes James H. Wilkinson John McCarthy (computer scientist) Charles Bachman Donald Knuth Allen Newell Herbert A. Simon Michael O. Rabin Kenneth E. Iverson Stephen Cook Niklaus Wirth John Cocke Manuel Blum Amir Pnueli Kristen Nygaard Ron Rivest Adi Shamir E. Allen Emerson Joseph Sifakis Charles P. Thacker Judea Pearl Leslie Lamport Integrated Authority File
398409
de