Hopcroft

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

PND: kein individualisierter Datensatz vorhanden (Stand: 1. April 2006)
Personendaten
NAME Hopcroft, John Edward
KURZBESCHREIBUNG amerikanischer Informatiker
GEBURTSDATUM 7. Oktober 1939
GEBURTSORT Seattle

Wikimedia Foundation.

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

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

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

  • 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

  • Algorithmus von Hopcroft und Karp — Der Algorithmus von Hopcroft und Karp (1973 von John E. Hopcroft und Richard M. Karp entwickelt) dient in der Graphentheorie zur Bestimmung einer größten Paarung in einem bipartiten Graphen. Er geht aus von der Paarung, die keine Kanten enthält,… …   Deutsch Wikipedia

  • Algorithmus von Hopcroft und Tarjan — Der Algorithmus von Hopcroft und Tarjan ist ein Algorithmus aus dem mathematischen Teilgebiet der Graphentheorie. Mit ihm lässt sich in einem beliebigen zusammenhängenden ungerichteten Graphen ohne Brücken eine Orientierung der Kanten finden, so… …   Deutsch Wikipedia

  • Introduction to Automata Theory, Languages, and Computation —   …   Wikipedia

  • DFA minimization — In computer science, more specifically in the branch of automata theory, DFA minimization is the task of transforming a given deterministic finite automaton (DFA) into an equivalent DFA that has minimum number of states. Here, two DFAs are called …   Wikipedia

Share the article and excerpts

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