 | |
| Pełne imię i nazwisko | John Edward Hopcroft |
|---|---|
| Data i miejsce urodzenia | 7 października 1939 |
| Zawód, zajęcie | informatyk |
John Edward Hopcroft (ur.7 października1939 wSeattle) – amerykańskiinformatyk. Za wkład w rozwójteorii obliczeń otrzymał wraz zRobertem Tarjanemnagrodę Turinga w1986 roku (za „fundamentalne osiągnięcia w projektowaniu i analizie algorytmów i struktur danych”)[1].
Ojciec Hopcrofta był brytyjskim weteranempierwszej wojny światowej, który przeniósł się do Kanady, ponieważ nie mógł znaleźć pracy w Wielkiej Brytanii[2]. W Seattle poznał i poślubił matkę Johna i pracował jako woźny[2].
Twierdzi, że z powodu braku rodzinnych doświadczeń z wyższym wykształceniem nie zastanawiał się nad innym uniwersytetem, niż lokalny Uniwersytet w Seattle[2].
Hopcroft uzyskał tytuł licencjata (1961) w dziedzinieelektrotechniki naUniwersytecie w Seattle oraz tytuł magistra (1962) i doktorat (1964) w dziedzinie elektrotechniki naUniwersytecie Stanforda[1]. Po opuszczeniu Stanforda Hopcroft pracował naUniwersytecie Princeton (1964–1967) oraz naUniwersytecie Cornella (1967–), gdzie w 2004 r. został profesorem inżynierii i matematyki stosowanej[1].
Pierwsze wysiłki badawcze Johna w dziedzinie informatyki dotyczyły dziedziny, która stała się znana jako teoriajęzyków formalnych[2]. Poczynił on fundamentalne postępy w gramatyce formalnej, zanim zwrócił swoją uwagę na badanie algorytmów[2].
Jest autorem książkiFormal Languages and their Relation to Automata (1971) oraz, wraz z amerykańskimi informatykamiJeffreyem D. Ullmanem iAlfredem V. Aho,The Design and Analysis of Computer Algorithms(1974),Introduction to Automata Theory, Languages and Computation(1979) orazData Structures and Algorithms(1983)[1].
Jest członkiemAmerican Academy of Arts and Sciences (1987),American Association for the Advancement of Science (1987),Institute of Electrical and Electronics Engineering (1987),US National Academy of Engineering (1989) orazAssociation for Computing Machinery (1994)[1]. Hopcroft służył (1992–1998) wNational Science Board, która nadzorujeNational Science Foundation[1]. W 2010 został także wyróżnionyMedalem Johna von Neumanna[1].
| XX wiek |
|
|---|---|
| XXI wiek |
|