John Hopcroft

Plantilla:Infotaula personaJohn Hopcroft

(2009) Modifica el valor a Wikidata
Biografia
Naixement7 octubre 1939 Modifica el valor a Wikidata (85 anys)
Seattle (Washington) Modifica el valor a Wikidata
NacionalitatEstatunidenc
FormacióSeattle University, Universitat Stanford
Director de tesiRichard Mattson Modifica el valor a Wikidata
Activitat
Camp de treballCiència computacional Modifica el valor a Wikidata
OcupacióInformàtica
OrganitzacióCornell, Princeton, Stanford
Membre de
Societat de Matemàtiques Aplicades i Industrials (membre de la Societat de Matemàtiques Aplicades i Industrials) (2009–)
Acadèmia Nacional de Ciències dels Estats Units (membre de l'Acadèmia Nacional de Ciències dels Estats Units) (2009–)
Association for Computing Machinery (membre de l'Association for Computing Machinery) (1994–)
Acadèmia Nacional d'Enginyeria (1989–)
Acadèmia Americana de les Arts i les Ciències Modifica el valor a Wikidata
Obra
Estudiant doctoral
  • Alfred Aho
  • Chandrajit Bajaj
  • Gilles Brassard
  • Cynthia Dwork
  • Zvi Galil
  • Daniela L. Rus[1]
Premis
Premi Turing (1986)
ACM Fellow (1994)
Harry H. Goode Memorial Award (2005)
Karl Karlstrom Outstanding Educator Award (2008)
IEEE John von Neumann Medal (2010)
Lloc webcs.cornell.edu/jeh

John Edward Hopcroft (nascut el 7 d'octubre de 1939) és un informàtic teòric nord-americà. Els seus llibres de text sobre teoria de la computació (conegut com "el llibre de la Ventafocs") i estructures de dades es consideren els estàndards del seu camp. Ocupa la càtedra IBM d'Enginyeria i Matemàtica Aplicada a la Informàtica a la Universitat Cornell.[2][3]

Educació

Va cursar el màster i es va doctorar a Stanford els anys 1962 i 1964, respectivament. Va treballar tres anys a la Universitat de Princeton i des llavors ha estat a la Universitat Cornell.

Carrera

A part de la seva recerca, és conegut pels seus llibres sobre algorismes i llenguatges formals, escrits en col·laboració amb Jeffrey Ullman i Alfred Aho, que es consideren clàssics del seu camp científic.

El 1986 va rebre el Premi Turing, el premi més prestigiós de la informàtica, que sovint s'equipara al "Premi Nobel de la informàtica"[4] (conjuntament amb Robert Tarjan) "per assoliments fonamentals en el disseny i l'anàlisi d'algorismes i estructures de dades". A més de la seva feina amb Tarjan sobre grafs planars, també és conegut per l'algorisme Hopcroft–Karp per trobar coincidències en grafs bipartits. El 1994 se'l va nomenar Fellow de l'Association for Computing Machinery. El 2005 va rebre el premi Harry H. Goode Memorial "per contribucions fonamentals a l'estudi dels algorismes i les seves aplicacions en processament de la informació"."[5] El 2008 va rebre el premi Karl V. Karlstrom a l'Educador Excel·lent Arxivat 2012-10-03 a Wayback Machine. "per la seva visió i impacte sobre la informàtica, que inclou co-escriure textos que han definit els camps de la teoria i dels algorismes, que continuen influint en els estudiants al cap de 40 anys, aconsellant estudiants de doctorat que ara estan fent grans contribucions a la informàtica, i demostrant un lideratge influent en la recerca i l'educació de la informàtica a nivells nacional i internacional".[6]

El 1992 John Hopcroft fou nominat a la Junta Nacional de Ciència pel president George H.W. Bush.

El 2005, va rebre un doctorat honoris causa per la Universitat de Sydney, a Austràlia. El 2009, en va rebre un altre de la Universitat ITMO de Sant Petersburg.[7]

També va rebre (conjuntament amb Jeffrey Ullman) la medalla IEEE John von Neumann de 2010 “per establir els fonaments dels camps de teoria d'autòmats i de llenguatge, i per fer moltes contribucions fundacionals a la informàtica teòrica”.[8]

Bibliografia

  • 2013. Foundations of Data Science. (amb Ravindran Kannan).
  • 2001. J.E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, Introduction to Automata Theory, Languages, and Computation Second Edition. Addison-Wesley.
  • 1983. Alfred V. Aho, J.E. Hopcroft, Jeffrey D. Ullman, Data Structures and Algorithms, Addison-Wesley Series in Computer Science and Information Processing.
  • 1974. Alfred V. Aho, J.E. Hopcroft, Jeffrey D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley Series in Computer Science and Information Processing.
  • 1969. Formal Languages and Their Relation to Automata. (amb Jeffrey D. Ullman), Addison-Wesley, Reading MA.

Referències

  1. ↑ 1,0 1,1 John Hopcroft al Mathematics Genealogy Project.
  2. ↑ Publicacions de John Hopcroft al servidor de bibliografia DBLP de la Universitat de Trier
  3. ↑ John Hopcroft a la biblioteca digital de l'ACM.
  4. ↑ «ACM Awards: A. M. Turing Award». ACM. Arxivat de l'original el 2009-12-12. [Consulta: 8 maig 2009].
  5. ↑ «Harry H. Goode Memorial Award Past Recipients». IEEE. Arxivat de l'original el 2013-03-23. [Consulta: 8 maig 2009].
  6. ↑ «Karl V. Karlstrom Outstanding Educator Award». ACM. Arxivat de l'original el 2012-10-03. [Consulta: 28 octubre 2009].
  7. ↑ [enllaç sense format] http://en.ifmo.ru/events/meeting-with-prof-david-gross-and-prof-john-hopcroft.html Arxivat 2015-01-21 a Wayback Machine.
  8. ↑ «IEEE John von Neumann Medal Recipients». IEEE. [Consulta: 4 febrer 2010].