John Edward Hopcroft

John Edward 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 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 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.

1986 wurde er zusammen mit Robert Tarjan für das Design und die Analyse von Algorithmen und Datenstrukturen mit dem Turing Award ausgezeichnet.

Nach ihm benannt sind die Algorithmen von Hopcroft und Tarjan und Hopcroft und Karp.

Werke

  • Hopcroft, John E. und Ullman, Jeffrey D.: Introduction to Automata Theory, Languages and Computation, Addison-Wesley, 1979, ISBN 0-201-02988-X (die alte Version, mit mehr Anspruch)
  • Hopcroft, John E. und Ullman, Jeffrey D.: 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 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

  • 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

  • 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

  • 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

  • Edward Feigenbaum — Pour les articles homonymes, voir Feigenbaum. Edward Albert Feigenbaum, né le 20 janvier 1936 à Weehawken dans le New Jersey, est un informaticien américain qui travaille dans le champ de l intelligence artificielle. Biographie… …   Wikipédia en Français

  • 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

  • IEEE John von Neumann Medal — The IEEE John von Neumann Medal was established by the IEEE Board of Directors in 1990 and may be presented annually for outstanding achievements in computer related science and technology. The achievements may be theoretical, technological, or… …   Wikipedia

  • Medalla John von Neumann — La Medalla John von Neumann es un premio de ciencias de la computación establecido por la dirección del IEEE en 1990 y puede ser concedida anualmente en reconocimiento a logros sobresalientes en ciencia y tecnología relativos a los computadores.… …   Wikipedia Español

Share the article and excerpts

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