John Hopcroft
Izvor: Wikipedija
 |
|
| Rođenje | 7. listopada, 1939. Seattle, Washington |
|---|---|
| Polje | Računarstvo |
| Institucija | Sveučilište Cornell |
| Istaknute nagrade | Turingova nagrada |
John Edward Hopcroft (Seattle, 7. listopada, 1939.) je istaknuti američki teoretski računalni znanstvenik.
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.
[uredi] Bibliografija
- 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.)
[uredi] Vanjska poveznica
1966. Alan Perlis • 1967. Maurice Vincent Wilkes • 1968. Richard Hamming • 1969. Marvin Minsky • 1970. James H. Wilkinson • 1971. John McCarthy • 1972. Edsger Dijkstra • 1973. Charles Bachman • 1974. Donald Knuth • 1975. Allen Newell, Herbert Simon • 1976. Michael O. Rabin, Dana Scott • 1977. John Backus • 1978. Robert Floyd • 1979. Kenneth E. Iverson • 1980. C. A. R. Hoare • 1981. Edgar F. Codd • 1982. Stephen Cook • 1983. Ken Thompson, Dennis Ritchie • 1984. Niklaus Wirth • 1985. Richard Karp • 1986. John Hopcroft, Robert Tarjan • 1987. John Cocke • 1988. Ivan Sutherland • 1989. William Kahan • 1990. Fernando J. Corbató • 1991. Robin Milner • 1992. Butler Lampson • 1993. Juris Hartmanis, Richard Stearns • 1994. Edward Feigenbaum, Raj Reddy • 1995. Manuel Blum • 1996. Amir Pnueli • 1997. Douglas Engelbart • 1998. Jim Gray • 1999. Fred Brooks • 2000. Andrew Yao • 2001. Ole-Johan Dahl, Kristen Nygaard • 2002. Ron Rivest, Adi Shamir, Leonard Adleman • 2003. Alan Kay • 2004. Vint Cerf, Bob Kahn • 2005. Peter Naur • 2006. Frances E. Allen
