John E. Hopcroft

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 ausgezeichnet.

Inhaltsverzeichnis

Biographie

1961 machte Hopcroft seinen ersten Abschluss als Bachelor in Elektrotechnik an der Seattle University, danach wechselte er an die Stanford University und erlangte dort 1962 den Master und 1964 den Doktortitel (Ph.D.). Nach dreijähriger Tätigkeit an der Princeton University erhielt er eine Professur an der Cornell University in Ithaca und ist dort heute als IBM-Professor für Technik und angewandte Mathematik in der Informatik (engl. IBM Professor of Engineering and Applied Mathematics in Computer Science) tätig. Von 1987 bis 1992 leitete er dort die Fakultät für Informatik, danach war er Associate Dean for College Affairs des College of Engineering, und schließlich von 1994 bis 2001 dessen Dekan. Von 1970 bis 1971 war er daneben außerordentlicher Gastprofessor an der Stanford University.

Hopcroft befasst sich hauptsächlich mit der Analyse von Algorithmen, mit Automatentheorie, Graphalgorithmen, formalen Sprachen, und in jüngerer Zeit mit Informationserfassung und -zugang. Nach ihm (und Robert Tarjan bzw. Richard M. Karp) benannt sind der Algorithmus von Hopcroft und Tarjan und der Algorithmus von Hopcroft und Karp.

Hopcroft war oder ist außerhalb der Cornell University Berater, Komiteemitglied oder Herausgeber von rund 130 Unternehmen, Einrichtungen, Konferenzen oder Zeitschriften, darunter die Alfred P. Sloan Foundation, die Bell Telephone Laboratories, die Carnegie Mellon University, das Goddard Space Flight Center, IBM, Microsoft, die NASA, die National Academy of Engineering, die National Academy of Sciences, der National Research Council, das National Science Board, die Sandia National Laboratories, das SIAM Journal on Scientific Computing, die Society for Industrial and Applied Mathematics, die US Army, die US Air Force und die Yale University.

Hopcrofts erster Doktorand war Alfred V. Aho (John-von-Neumann-Medaille 2003), es folgte u.a. Gilles Brassard.

Auszeichnungen (Auswahl)

Werke

  • Mit Alfred V. Aho und Jeffrey Ullman: The Design and Analysis of Computer Algorithms. Addison-Wesley, Reading, Massachusetts, 1974
  • Mit Jeffrey Ullman: Introduction to Automata Theory, Languages and Computation, Addison-Wesley, 1979, ISBN 0-201-02988-X (die alte Version, mit mehr Anspruch)
  • Mit Jeffrey Ullman: Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie, ISBN 3-89319-181-X

Weblinks


Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • 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

  • 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 — Nombre John Hopcroft …   Wikipedia Español

  • 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 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

  • 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

  • John-von-Neumann-Medaille — Die IEEE John von Neumann Medaille (benannt nach John von Neumann) wurde 1990 vom IEEE ins Leben gerufen und wird jährlich für „besondere Leistungen in Computer bezogener Wissenschaft und Technologie“ verliehen, die nicht notwendigerweise zeitnah …   Deutsch 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

Share the article and excerpts

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