- John Hopcroft
Infobox_Scientist
name = John Edward Hopcroft
image_width = 150px
caption =
birth_date = birth date|1939|10|7|mf=y
birth_place = Seattle,Washington
death_date =
death_place =
residence =
citizenship =
nationality = American
ethnicity =
field =Computer Science
work_institution =Cornell University
alma_mater =
doctoral_advisor =
doctoral_students =
known_for =
author_abbreviation_bot =
author_abbreviation_zoo =
prizes =Turing Award in 1986,
Harry H. Goode Memorial Award in 2005
religion =
footnotes =John Edward Hopcroft (born
October 7 ,1939 ) is a renowned theoreticalcomputer scientist .He received his
bachelor's degree fromSeattle University in 1961 and hismaster's degree and Ph.D. fromStanford University in 1962 and 1964, respectively. He then worked for three years atPrinceton University . He has since been based atCornell 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 withRobert 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 aFellow of theAssociation for Computing Machinery .In addition to his research work, he is well known for his books on
algorithms andformal languages coauthored withJeffrey Ullman andAlfred 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 .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).External links
* [http://www.cs.cornell.edu/jeh/ John E. Hopcroft's website]
* [http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/h/Hopcroft:John_E=.html Publications]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=
Wikimedia Foundation. 2010.
