John Hopcroft

John Edward Hopcroft
John Hopcroft
John E. Hopcroft, em 2009
Nascimento 7 de outubro de 1939 (84 anos)
Seattle
Nacionalidade Estadunidense
Cidadania Estados Unidos
Alma mater Universidade Stanford
Ocupação cientista de computação, professor universitário
Prêmios 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/
[edite no Wikidata]

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

  • «Página pessoal na Universidade Cornell» (em inglês) 

Precedido por
Richard Karp
Prêmio Turing
1986
com Robert Tarjan
Sucedido por
John Cocke
  • v
  • d
  • e
1966: Alan Perlis · 1967: Maurice Vincent Wilkes · 1968: Richard Hamming · 1969: Marvin Minsky · 1970: James Hardy Wilkinson · 1971: John McCarthy · 1972: Edsger Dijkstra · 1973: Charles Bachman · 1974: Donald Knuth · 1975: Allen Newell e Herbert Simon · 1976: Michael Rabin e Dana Scott · 1977: John Backus · 1978: Robert Floyd · 1979: Kenneth Iverson · 1980: Charles Antony Richard Hoare · 1981: Edgar Frank Codd · 1982: Stephen Cook · 1983: Ken Thompson e Dennis Ritchie · 1984: Niklaus Wirth · 1985: Richard Karp · 1986: John Hopcroft e Robert Tarjan · 1987: John Cocke · 1988: Ivan Sutherland · 1989: William Kahan · 1990: Fernando Corbató · 1991: Robin Milner · 1992: Butler Lampson · 1993: Juris Hartmanis e Richard Stearns · 1994: Edward Feigenbaum e Raj Reddy · 1995: Manuel Blum · 1996: Amir Pnueli · 1997: Douglas Engelbart · 1998: James Gray · 1999: Fred Brooks · 2000: Andrew Chi-Chih Yao · 2001: Ole-Johan Dahl e Kristen Nygaard · 2002: Ronald Rivest, Adi Shamir e Leonard Adleman · 2003: Alan Kay · 2004: Vint Cerf e Robert Kahn · 2005: Peter Naur · 2006: Frances Allen · 2007: Edmund Clarke, Ernest Allen Emerson e Joseph Sifakis · 2008: Barbara Liskov · 2009: Charles Thacker · 2010: Leslie Valiant · 2011: Judea Pearl · 2012: Silvio Micali e Shafrira Goldwasser · 2013: Leslie Lamport · 2014: Michael Stonebraker · 2015: Martin Hellman e Whitfield Diffie · 2016: Tim Berners-Lee · 2017: John LeRoy Hennessy e David A. Patterson · 2018: Yoshua Bengio, Geoffrey Hinton e Yann LeCun · 2019: Edwin Catmull e Pat Hanrahan · 2020: Alfred Aho e Jeffrey Ullman · 2021: Jack Dongarra · 2022: Robert Metcalfe
  • v
  • d
  • e

1992: Gordon Bell · 1993: Fred Brooks · 1994: John Cocke · 1995: Donald Knuth · 1996: Carver Mead · 1997: Maurice Vincent Wilkes · 1998: Ivan Sutherland · 1999: Douglas Engelbart · 2000: John LeRoy Hennessy e David A. Patterson · 2001: Butler Lampson · 2002: Ole-Johan Dahl e Kristen Nygaard · 2003: Alfred Aho · 2004: Barbara Liskov · 2005: Michael Stonebraker · 2006: Edwin Catmull · 2007: Charles Thacker · 2008: Leslie Lamport · 2009: Susan Lois Graham · 2010: John Hopcroft e Jeffrey Ullman · 2011: Charles Antony Richard Hoare · 2012: Edward McCluskey · 2013: Jack Dennis · 2014: Cleve Moler · 2015: James Gosling · 2016: Christos Papadimitriou · 2017: Vladimir Vapnik · 2018: Patrick Cousot


Controle de autoridade