John Hopcroft

John Edward Hopcroft
John E. Hopcroft, em 2009
Nascimento7 de outubro de 1939 (86 anos)
Seattle
NacionalidadeEstadunidense
CidadaniaEstados Unidos
Alma materUniversidade Stanford
Ocupaçãocientista de computação, professor universitário
DistinçõesPrêmio Turing (1986), Prêmio Memorial Harry H. Goode (2005), Medalha John von Neumann IEEE (2010)
Empregador(a)Universidade Cornell, Universidade de Seattle
Orientador(a)(es/s)Richard Mattson
InstituiçõesUniversidade Cornell, Universidade de Princeton
Tese1964: Synthesis of Threshold Logic Networks
Página oficial
http://www.cs.cornell.edu/jeh/

John Edward Hopcroft (Seattle, 7 de outubro de 1939) é um professor de ciência da computação estadunidense.

Foi condecorado com o Prêmio Turing de 1986, juntamente com Robert Tarjan, pelo projeto e análise de algoritmos e estruturas de dados.

Biografia

Graduado em 1961 na Universidade de Seattle, obtendo em seguida pela Universidade de Stanford o mestrado, em 1962, e doutorado, em 1964. Após trabalhar três anos na Universidade Princeton, foi professor na Universidade Cornell, onde é atualmente IBM Professor of Engineering and Applied Mathematics in Computer Science.

Obras

  • com Jeffrey Ullman: Introduction to Automata Theory, Languages and Computation, Addison-Wesley, 1979, ISBN 0-201-02988-X
  • com Jeffrey Ullman: Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie, ISBN 3-89319-181-X

Ligações externas

Precedido por
Richard Karp
Prêmio Turing
1986
com Robert Tarjan
Sucedido por
John Cocke