John Hopcroft

From Wikipedia, the free encyclopedia

John Edward Hopcroft
Born	October 7, 1939(1939-10-07) Seattle, Washington
Nationality	American
Fields	Computer Science
Institutions	Cornell University
Notable awards	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.

[edit] Bibliography

• 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).

[edit] External links

• John E. Hopcroft's website
• Publications

v • d • e A. M. Turing Award laureates 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) · Ole-Johan Dahl / Kristen Nygaard (2001) · Ron Rivest / Adi Shamir / Leonard Adleman (2002) · Alan Kay (2003) · Vint Cerf / Bob Kahn (2004) · Peter Naur (2005) · Frances E. Allen (2006) · Edmund M. Clarke / E. Allen Emerson / Joseph Sifakis (2007)

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