John Hopcroft
John Edward Hopcroft (Seattle, 7 de outubro de 1939) é um professor de ciência da computação estadunidense.
John Edward Hopcroft | |
---|---|
John E. Hopcroft, em 2009 | |
Nascimento | 7 de outubro de 1939 (85 anos) Seattle |
Nacionalidade | Estadunidense |
Cidadania | Estados Unidos |
Alma mater | Universidade Stanford |
Ocupação | cientista de computação, professor universitário |
Distinções | Prê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 |
Orientado(a)(s) | Zvi Galil |
Instituições | Universidade Cornell, Universidade de Princeton |
Campo(s) | Ciência da computação |
Tese | 1964: Synthesis of Threshold Logic Networks |
Página oficial | |
http://www.cs.cornell.edu/jeh/ | |
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
editarGraduado 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
editar- 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
editar- «Página pessoal na Universidade Cornell» (em inglês)
Precedido por Richard Karp |
Prêmio Turing 1986 com Robert Tarjan |
Sucedido por John Cocke |