John Hopcroft

John Hopcroft
John Hopcroft
Hopcrofg.jpg
Nombre John Hopcroft
Nacimiento 7 de octubre de 1939, 72 años
Ocupación informático, profesor
Premios Premio Turing en 1986.
Sitio web
John Hopcroft

John E. Hopcroft (nacido el 7 de octubre de 1939) es un conocido científico de la computación.

Recibió su licenciatura por la Universidad de Seattle en 1961, y sus títulos de máster y doctorado por la Universidad de Stanford en 1962 y 1964, respectivamente. A partir de entonces trabajó durante tres años en la Universidad de Princeton. Desde entonces ha permanecido en la Universidad de Cornell, donde en 2006 es el Profesor IBM de Ingeniería y Matemática Aplicada en Ciencias de la Computación.

Recibió el Premio Turing de la ACM--el galardón más prestigioso que se concede en su campo--junto con Robert Tarjan en 1986, "por logros fundamentales en el diseño y análisis de algoritmos y estructuras de datos." Además de su labor investigadora, es bien conocido por sus libros sobre algoritmos y lenguajes formales, escritos junto con Jeffrey Ullman y Alfred Aho, siendo sus títulos considerados como textos clásicos en el campo.

John Hopcroft es nieto de Jacob Nist, fundador de la Seattle Box Company.

Bibliografía

  • J.E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, Introduction to Automata Theory, Languages, and Computation Second Edition. Addison-Wesley (2001).
  • Alfred V. Aho, J.E. Hopcroft, Jeffrey D. Ullman, Data Structures and Algorithms, Addison-Wesley Series in Computer Science and Information Processing. (1983),
  • 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).


Predecesor:
Richard Karp
Premio Turing
1986
Sucesor:
John Cocke

Wikimedia foundation. 2010.

Игры ⚽ Поможем написать реферат

Mira otros diccionarios:

  • 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 …   Wikipédia en Français

  • 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

Compartir el artículo y extractos

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