John Hopcroft - John Hopcroft

Profesor

John Edward Hopcroft
Hopcrofg (przycięte2).jpg
Hopcroft w 2006 roku na Uniwersytecie ITMO
Urodzić się ( 1939-10-07 )7 października 1939 (81 lat)
Seattle, Waszyngton
Alma Mater Seattle University , Stanford University
Nagrody 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 (Chiny) 2016
Kariera naukowa
Pola Informatyka
Instytucje Cornell University , Princeton University , Stanford University , Chinese University of Hong Kong
Praca dyplomowa Synteza sieci logicznych progowych  (1964)
Doradca doktorski Richard Mattson
Doktoranci
Strona internetowa www .cs .cornell .edu /jeh

John Edward Hopcroft (ur. 7 października 1939) to amerykański teoretyk informatyk . Jego podręczniki z teorii obliczeń (znane również jako książka o Kopciuszku ) i struktury danych są uważane za standardy w swoich dziedzinach. Jest profesorem inżynierii i matematyki stosowanej w informatyce na Uniwersytecie Cornell .

Edukacja

Otrzymał stopień licencjata z Uniwersytetu w Seattle w 1961 roku otrzymał tytuł magistra i doktora z Uniwersytetu Stanforda odpowiednio w 1962 i 1964 roku. Pracował przez trzy lata na Uniwersytecie Princeton i od tego czasu jest na Uniwersytecie Cornell . Hopcroft jest wnukiem Jacoba Nista , założyciela Seattle-Tacoma Box Company .

Kariera zawodowa

Oprócz pracy badawczej znany jest ze swoich książek o algorytmach i językach formalnych współautorów z Jeffreyem Ullmanem i Alfredem Aho , uważanych za klasyczne teksty z tej dziedziny.

W 1986 otrzymał Nagrodę Turinga (wspólnie z Robertem Tarjanem ) "za fundamentalne osiągnięcia w projektowaniu i analizie algorytmów i struktur danych". Oprócz pracy z Tarjanem nad grafami planarnymi jest również znany z algorytmu Hopcrofta-Karpa do znajdowania dopasowań w grafach dwudzielnych . W 1994 został wprowadzony na stanowisko Fellow of the Association for Computing Machinery . W 2005 roku otrzymał nagrodę Harry'ego H. Goode Memorial Award „za fundamentalny wkład w badanie algorytmów i ich zastosowań w przetwarzaniu informacji”. W 2008 roku otrzymał nagrodę Karl V. Karlstrom Outstanding Educator Award „za wizję i wpływ na informatykę, w tym współautorstwo definiujących dziedzinę tekstów na temat teorii i algorytmów, które nadal wpływają na studentów 40 lat później, doradzając doktorantom, którzy sami teraz wnoszą duży wkład w informatykę i zapewniają wpływowe przywództwo w badaniach i edukacji informatycznej na poziomie krajowym i międzynarodowym”.

Hopcroft został wybrany na członka National Academy of Engineering w 1989 r. za fundamentalny wkład w algorytmy komputerowe i za autorstwo wybitnych podręczników informatyki.

W 1992 roku Hopcroft został nominowany do Narodowej Rady Naukowej przez George'a HW Busha .

W 2005 roku otrzymał tytuł doktora honoris causa University of Sydney w Sydney w Australii. W 2009 roku otrzymał honorowy doktorat z Sankt Petersburg State University of Information Technologies, Mechaniki i Optyki . W 2020 r. Chiński Uniwersytet w Hongkongu w Shenzhen otworzył Instytut Zaawansowanych Nauk Informacyjnych Hopcrofta i mianował go profesorem Einsteina.

Hopcroft jest również współodbiorcą (wraz z Jeffreyem Ullmanem ) Medalu IEEE Johna von Neumanna 2010 „za położenie podwalin pod dziedziny automatów i teorii języka oraz wiele przełomowych wkładów w informatykę teoretyczną”.

Nagrody

Wybrane publikacje

Książki

Zobacz też

Bibliografia

Zewnętrzne linki