|
John E. Hopcroft, 2009John 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.
Biographie [Bearbeiten]
1961 machte Hopcroft seinen ersten Abschluss als Bachelor 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 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.
Nach ihm benannt sind der Algorithmus von Hopcroft und Tarjan und der Algorithmus von Hopcroft und Karp.
Werke [Bearbeiten]
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 [Bearbeiten]
PND: kein individualisierter Datensatz vorhanden (Stand: 1. April 2006)
Website an der Cornell University (englisch)
Personendaten
NAME Hopcroft, John Edward
KURZBESCHREIBUNG amerikanischer Informatiker
GEBURTSDATUM 7. Oktober 1939
GEBURTSORT Seattle
Von „http://de.wikipedia.org/wiki/John_E._Hopcroft“
Kategorien: Turing-Preisträger | Informatiker | Hochschullehrer (Ithaca) | Geboren 1939 | US-Amerikaner | Mann
|
