Otvori glavni izbornik

John Edward Hopcroft (Seattle, 7. listopada, 1939.) je istaknuti američki teoretski računalni znanstvenik.

John Edward Hopcroft
John Hopcroft-1.jpg
Rođenje 7. listopada, 1939.
Mjesto rođenja Seattle, Washington
Polje Računarstvo
Institucija Sveučilište Cornell
Istaknute nagrade Turingova nagrada

Stekao je titulu bakalaureata na Sveučilištu u Seattleu 1961. te magisterij i doktorat na Stanford sveučilištu 1962. i 1964., respektivno. Potom je radio još tri godine na Princeton sveučilištu. Sve od tada, stacioniran je na Sveučilištu Cornell, gdje je trenutno IBM profesor inženjerstva i primjenjene matematike u računarstvu.

Dobio je Turingovu nagradu - najprestižniju nagradu u polju - zajedno sa Robertom Tarjanom 1986. Citat veli da je nagradu dobio "za fundamentalna postignuća u dizajnu i analizi algoritama i podatkovnih struktura". 1994. je izabran kao fellow u ACM-u.

Osim istraživačkog rada, poznat je i po svojim knjigama o algoritmima i formalnim jezicima, koautoriranih sa Jeffreyjem Ullmanom, a koje se u samoj struci smatraju klasicima.

John Hopcroft je unuk Jacoba Nista, osnivača tvrtke Seattle Box Company.

BibliografijaUredi

  • J.E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, Introduction to Automata Theory, Languages, and Computation Second Edition. Addison-Wesley. (2001.)
  • Alfred V. Aho, J.E. Hopcroft, Jeffrey D. Ullman, Data Structures and Algorithms, Addison-Wesley Series in Computer Science and Information Processing. (1983.)
  • Alfred V. Aho, J.E. Hopcroft, Jeffrey D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley Series in Computer Science and Information Processing (1974.)

Vanjska poveznicaUredi