John Hopcroft- John Hopcroft

Professor

John Edward Hopcroft
Hopcrofg (cropped2).jpg
Hopcroft im Jahr 2006 an der ITMO University
Geboren ( 1939-10-07 )7. Oktober 1939 (81 Jahre)
Alma Mater Seattle University , Stanford University
Auszeichnungen Turing Award (1986)
ACM Fellow (1994)
Harry H. Goode Memorial Award (2005)
Karl Karlstrom Outstanding Educator Award (2008)
IEEE John von Neumann Medal (2010)
Friendship Award (China) 2016
Wissenschaftlicher Werdegang
Felder Informatik
Institutionen Cornell University , Princeton University , Stanford University , Chinese University of Hong Kong
These Synthese von Threshold Logic Networks  (1964)
Doktoratsberater Richard Mattson
Doktoranden
Webseite www .cs .cornell .edu /jeh

John Edward Hopcroft (* 7. Oktober 1939) ist ein US-amerikanischer theoretischer Informatiker . Seine Lehrbücher zur Berechnungstheorie (auch als Cinderella-Buch bekannt ) und Datenstrukturen gelten als Standards in ihrem Bereich. Er ist IBM Professor of Engineering and Applied Mathematics in Computer Science an der Cornell University .

Ausbildung

1961 erhielt er seinen Bachelor-Abschluss von der Seattle University . Er erhielt seinen Master-Abschluss und seinen Ph.D. 1962 und 1964 an der Stanford University . Er arbeitete drei Jahre an der Princeton University und ist seitdem an der Cornell University . Hopcroft ist der Enkel von Jacob Nist , dem Gründer der Seattle-Tacoma Box Company .

Karriere

Neben seiner Forschungsarbeit ist er bekannt für seine Bücher über Algorithmen und formale Sprachen, die er gemeinsam mit Jeffrey Ullman und Alfred Aho verfasst hat und die als klassische Texte auf diesem Gebiet gelten.

1986 erhielt er den Turing-Preis (gemeinsam mit Robert Tarjan ) „für grundlegende Leistungen beim Entwurf und der Analyse von Algorithmen und Datenstrukturen“. Neben seiner Arbeit mit Tarjan über planare Graphen ist er auch für den Hopcroft-Karp-Algorithmus zum Finden von Matchings in bipartiten Graphen bekannt . 1994 wurde er als Fellow in die Association for Computing Machinery aufgenommen . 2005 erhielt er den Harry H. Goode Memorial Award "für grundlegende Beiträge zur Erforschung von Algorithmen und ihren Anwendungen in der Informationsverarbeitung". 2008 erhielt er den Karl V. Karlstrom Outstanding Educator Award "für seine Vision und seinen Einfluss auf die Informatik, einschließlich der Mitverfasser von feldbestimmenden Texten zu Theorie und Algorithmen, die auch 40 Jahre später Studenten beeinflussen, und berät Doktoranden, die selbst leisten jetzt einen großen Beitrag zur Informatik und übernehmen eine einflussreiche Führung in der Informatikforschung und -ausbildung auf nationaler und internationaler Ebene."

Hopcroft wurde 1989 für grundlegende Beiträge zu Computeralgorithmen und für die Autorenschaft herausragender Informatiklehrbücher zum Mitglied der National Academy of Engineering gewählt.

1992 wurde Hopcroft von George HW Bush in das National Science Board berufen .

2005 wurde ihm die Ehrendoktorwürde der University of Sydney in Sydney, Australien, verliehen. Im Jahr 2009 erhielt er einen Ehrendoktortitel von Sankt Petersburg Staatliche Universität für Informationstechnologien, Mechanik und Optik . 2020 eröffnete die Chinese University of Hong Kong, Shenzhen, ein Hopcroft Institute for Advanced Information Sciences und ernannte ihn zum Einstein-Professor.

Hopcroft ist auch Mitempfänger (mit Jeffrey Ullman ) der 2010 IEEE John von Neumann Medal „für die Schaffung der Grundlagen für die Gebiete der Automaten- und Sprachtheorie und viele bahnbrechende Beiträge zur theoretischen Informatik“.

Auszeichnungen

Ausgewählte Publikationen

Bücher

Siehe auch

Verweise

Externe Links