John Edward Hopcroft (geboren am 7. Oktober 1939) ist ein amerikanischer theoretischer Computerwissenschaftler. Seine Lehrbücher auf der Theorie der Berechnung (auch bekannt als das Buch von Aschenputtel) und Datenstrukturen werden als Standards in ihren Feldern betrachtet. Er ist der Professor von IBM der Technik- und Angewandten Mathematik in der Informatik an Cornell

Er hat seinen Magisterabschluss und Dr. von der Universität von Stanford 1962 und 1964 beziehungsweise erhalten. Er hat seit drei Jahren an der Universität von Princeton gearbeitet und hat seitdem an der Universität von Cornell basiert. John Hopcroft ist der Enkel von Jacob Nist, Gründer von Seattle Box Company.

Zusätzlich zu seiner Forschungsarbeit ist er für seine Bücher auf Algorithmen und formellen Sprachen coauthored mit Jeffrey Ullman und Alfred Aho weithin bekannt, der als klassische Texte im Feld betrachtet ist.

Er hat den Turing-Preis - der renommiertste Preis im Feld erhalten und hat häufig als der "Nobelpreis der Computerwissenschaft", - gemeinsam mit Robert Tarjan 1986 anerkannt. Das Zitat stellt fest, dass er den Preis "für grundsätzliche Ergebnisse im Design und Analyse von Algorithmen und Datenstrukturen erhalten hat." Zusammen mit seiner Arbeit mit Tarjan auf planaren Graphen ist er auch für den Algorithmus von Hopcroft-Karp bekannt, um matchings in zweiteiligen Graphen zu finden. 1994 wurde er als ein Gefährte der Vereinigung eingeweiht, um Maschinerie Zu schätzen. 2005 hat er den Gedächtnispreis von Harry H. Goode "für grundsätzliche Beiträge zur Studie von Algorithmen und ihren Anwendungen in der Informationsverarbeitung erhalten."

2008 hat er den Karl V. Karlstrom Hervorragender Pädagoge-Preis "für seine Vision und Einfluss auf Informatik, einschließlich co-authoring felddefinierender Texte auf der Theorie und den Algorithmen empfangen, die fortsetzen, Studenten 40 Jahre später zu beeinflussen, Doktorstudenten empfehlend, die selbst jetzt außerordentlich zur Informatik beitragen, und einflussreiche Führung in der Informatik-Forschung und Ausbildung an der nationalen und internationalen Ebene zur Verfügung stellen."

1992 wurde John Hopcroft zum Nationalen Wissenschaftsausschuss von George H.W. Bush berufen.

2009 hat er ein Ehrendoktorat von der Sankt-Petersburger Staatlichen Universität von Information Technologies, Mechanik und Optik erhalten.

Hopcroft ist auch der Co-Empfänger (mit Jeffrey Ullman) vom 2010-IEEE Medaille von John von Neumann,

"Für die Fundamente für die Felder von Automaten und Sprachtheorie und vielen Samenbeiträgen zur theoretischen Informatik zu legen."

Bibliografie

• J.E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, Einführung in die Automaten-Theorie, Sprachen und Berechnung die zweite Ausgabe. Addison-Wesley (2001).
• Alfred V. Aho, J.E. Hopcroft, Jeffrey D. Ullman, Datenstrukturen und Algorithmen, Reihe von Addison-Wesley in der Informatik und Informationsverarbeitung. (1983)
• Alfred V. Aho, J.E. Hopcroft, Jeffrey D. Ullman, das Design und die Analyse von Computeralgorithmen, Reihe von Addison-Wesley in der Informatik und Information, die (1974) in einer Prozession geht.

Referenzen

Links

• Die Website von John E. Hopcroft
• Veröffentlichungen