Sources
Help build the largest human-edited directory on the web.
Submit a site - Become an editor
Wikipedia. Licensed under the GNU Free Documentation License.
Are you an expert in this subject? Join the discussion and share your knowledge at Wikipedia.org.
John Hopcroft
From Wikipedia, the free encyclopedia
| John Edward Hopcroft | |
|---|---|
 |
|
| Born | October 7, 1939 Seattle, Washington |
| Nationality | American |
| Field | Computer Science |
| Institutions | Cornell University |
| Notable prizes | Turing Award in 1986, Harry H. Goode Memorial Award in 2005 |
John Edward Hopcroft (born October 7, 1939) is a renowned theoretical computer scientist.
He received his bachelor's degree from Seattle University in 1961 and his master's degree and Ph.D. from Stanford University in 1962 and 1964, respectively. He then worked for three years at Princeton University. He has since been based at Cornell University, where he is currently the IBM Professor of Engineering and Applied Mathematics in Computer Science.
He received the Turing Award--the most prestigious award in the field--jointly with Robert Tarjan in 1986. The citation states that he received the award "for fundamental achievements in the design and analysis of algorithms and data structures." In 1994 he was inducted as a Fellow of the Association for Computing Machinery.
In addition to his research work, he is well known for his books on algorithms and formal languages coauthored with Jeffrey Ullman and Alfred Aho, regarded as classic texts in the field.
In 2005 he received the Harry H. Goode Memorial Award.
John Hopcroft is the grandson of Jacob Nist, founder of the Seattle Box Company.
- 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).
|
|
|---|
|
Perlis (1966) • Wilkes (1967) • Hamming (1968) • Minsky (1969) • Wilkinson (1970) • McCarthy (1971) • Dijkstra (1972) • Bachman (1973) • Knuth (1974) • Newell / Simon (1975) • Rabin / Scott (1976) • Backus (1977) • Floyd (1978) • Iverson (1979) • Hoare (1980) • Codd (1981) • Cook (1982) • Thompson / Ritchie (1983) • Wirth (1984) • Karp (1985) • Hopcroft / Tarjan (1986) • Cocke (1987) • Sutherland (1988) • Kahan (1989) • Corbató (1990) • Milner (1991) • Lampson (1992) • Hartmanis / Stearns (1993) • Feigenbaum / Reddy (1994) • Blum (1995) • Pnueli (1996) • Engelbart (1997) • Gray (1998) • Brooks (1999) • Yao (2000) • Dahl / Nygaard (2001) • Rivest / Shamir / Adleman (2002) • Kay (2003) • Cerf / Kahn (2004) • Naur (2005) • Allen (2006) |
| Persondata | |
|---|---|
| NAME | Hopcroft, John Edward |
| ALTERNATIVE NAMES | |
| SHORT DESCRIPTION | American computer scientist |
| DATE OF BIRTH | October 7, 1939 |
| PLACE OF BIRTH | Seattle, Washington |
| DATE OF DEATH | |
| PLACE OF DEATH | |