John Hopcroft

Z Wikipedii, wolnej encyklopedii
Przejdź do nawigacji Przejdź do wyszukiwania
John Hopcroft
Ilustracja
Pełne imię i nazwisko

John Edward Hopcroft

Data i miejsce urodzenia

7 października 1939
Seattle

Zawód, zajęcie

informatyk

John Edward Hopcroft (ur. 7 października 1939 w Seattle) – amerykański informatyk. Za wkład w rozwój teorii obliczeń otrzymał wraz z Robertem Tarjanem nagrodę Turinga w 1986 roku (za „fundamentalne osiągnięcia w projektowaniu i analizie algorytmów i struktur danych”)[1].

Życiorys[edytuj | edytuj kod]

Ojciec Hopcrofta był brytyjskim weteranem pierwszej 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 dziedzinie elektrotechniki na Uniwersytecie w Seattle oraz tytuł magistra (1962) i doktorat (1964) w dziedzinie elektrotechniki na Uniwersytecie Stanforda[1]. Po opuszczeniu Stanforda Hopcroft pracował na Uniwersytecie Princeton (1964–1967) oraz na Uniwersytecie 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 teoria ję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ążki Formal Languages and their Relation to Automata (1971) oraz, wraz z amerykańskimi informatykami Jeffreyem D. Ullmanem i Alfredem V. Aho, The Design and Analysis of Computer Algorithms (1974), Introduction to Automata Theory, Languages and Computation (1979) oraz Data Structures and Algorithms (1983)[1].

Jest członkiem American 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) oraz Association for Computing Machinery (1994)[1]. Hopcroft służył (1992–1998) w National Science Board, która nadzoruje National Science Foundation[1]. W 2010 został także wyróżniony Medalem Johna von Neumanna[1].

Przypisy[edytuj | edytuj kod]

  1. a b c d e f g John Hopcroft. Biography, Awards, Books, & Facts, Encyclopedia Britannica [dostęp 2020-12-23] (ang.).
  2. a b c d e John E Hopcroft - A.M. Turing Award Laureate, amturing.acm.org [dostęp 2020-12-23].