John Hopcroft

John Hopcroft
John Hopcroft

John Edward Hopcroft, né le 7 octobre 1939, est un informaticien américain, enseignant à l'université Cornell et dont il devient le doyen de la Faculté d'Ingénierie en 1994.

Il est l'un des trois auteurs de deux livres importants sur la compilation[1],[2], écrits avec Jeffrey D. Ullman et Alfred V. Aho.

Il reçut le Prix Turing en 1987 et la médaille John von Neumann en 2010[3].

Liens externes

Notes et références

  1. Alfred V. Aho, J.E. Hopcroft, Jeffrey D. Ullman, Data Structures and Algorithms, Addison-Wesley Series in Computer Science and Information Processing. (1983)
  2. 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 (1974)
  3. IEEE John von Neumann Medal Recipients, IEEE. Consulté le 15 mars 2010

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article John Hopcroft de Wikipédia en français (auteurs)

Игры ⚽ Поможем решить контрольную работу

Regardez d'autres dictionnaires:

  • John Hopcroft — Nombre John Hopcroft …   Wikipedia Español

  • John Hopcroft — Infobox Scientist name = John Edward Hopcroft image width = 150px caption = birth date = birth date|1939|10|7|mf=y birth place = Seattle, Washington death date = death place = residence = citizenship = nationality = American ethnicity = field =… …   Wikipedia

  • John Cocke — Naissance 30 mai 1925 Charlotte, Caroline du Nord (États Unis) Décès 16 juillet 2002 (à 77 ans) Valhalla, New York (États Unis) Nationalité …   Wikipédia en Français

  • John Cocke — Nombre John Cocke Nacimiento 30 de mayo d …   Wikipedia Español

  • John McCarthy — Pour les articles homonymes, voir Mac Carthy. John McCarthy John McCarthy en 2006 Naissance 4 …   Wikipédia en Français

  • John Backus — Pour les articles homonymes, voir Backus. John Backus John Warner Backus (3 décembre 1924 – 17 mars 2 …   Wikipédia en Français

  • John Edward Hopcroft — (* 7. Oktober 1939 in Seattle) ist ein amerikanischer Informatiker. Biographie 1961 machte Hopcroft seinen ersten Abschluss als Bachelor an der Universität von Seattle, danach wechselte er an die Stanford University und erlangte dort 1962 den… …   Deutsch Wikipedia

  • Hopcroft — John Edward Hopcroft (* 7. Oktober 1939 in Seattle) ist ein amerikanischer Informatiker. Biographie 1961 machte Hopcroft seinen ersten Abschluss als Bachelor an der Universität von Seattle, danach wechselte er an die Stanford University und… …   Deutsch Wikipedia

  • John E. Hopcroft — John E. Hopcroft, 2009 John Edward Hopcroft (* 7. Oktober 1939 in Seattle) ist ein amerikanischer Informatiker. 1986 wurde er zusammen mit Robert Tarjan für das Design und die Analyse von Algorithmen und Datenstrukturen mit dem Turing Award… …   Deutsch Wikipedia

  • Hopcroft–Karp algorithm — The Hopcroft–Karp algorithm finds maximum cardinality matchings in bipartite graphs in O(sqrt{V} E) time, where V is the number of vertices and E is the number of edges of the graph. [John E. Hopcroft, Richard M. Karp: An n^{5/2} Algorithm for… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”