John Hopcroft

Z Wikipedie, otevřené encyklopedie
Skočit na: Navigace, Hledání
John Hopcroft

John Hopcroft
Narození 7. října 1939 (78 let)
Seattle
Alma mater Stanfordova univerzita
Seattle University
Zaměstnavatel Cornellova univerzita
Ocenění Turingova cena (1986)
Harry H. Goode Memorial Award (2005)
medaile Johna von Neumanna (2010)
Order of Friendship (2016)
Web www.cs.cornell.edu/jeh/
Některá data mohou pocházet z datové položky.

John Hopcroft (* 7. října 1939) je renomovaný počítačový teoretický vědec, jehož knihy o teorii vyčíslitelnosti a datových strukturách jsou považovány za jedny z nejlepších. Je profesorem inženýrství a aplikované matematiky v počítačových vědách na Cornell University [1].

Vzdělání[editovat | editovat zdroj]

Hopcroft získal bakalářský titul roku 1961, magisterský v roce 1962 a titul Ph.D. v roce 1964, vše na Stanfordově univerzitě. Dále tři roky pracoval na fakultě Princeton University. Do Cornell University přišel roku 1967 a profesorem byl jmenován roku 1972. Hopcroft také získal čestný doktorát za humanitní vědy.

Vědecká činnost[editovat | editovat zdroj]

Hopcroft se zabýval především algoritmy, formálními jazyky a konečnými automaty. Společně s kolegy Jeffrey Ullman a Alfred Aho napsali několik knih na tato témata: Data Structures and Algorithms, Introduction to Automata Theory, Languages, and Computation a The Design and Analysis of Computer Algorithms.

Za svou vědeckou činnost obdržel John Hopcroft roku 1986 Turingovu cenu, ekvivalent Nobelovy ceny ve světě informatiky. Citace odůvodnění: „Za zásadní přínos v oblasti návrhu a analýze algoritmů a datových struktur“. V roce 1992 byl Georgem Bushem nominován do Národní vědecké nadace. V roce 2009 získal čestný doktorát na Saint Petersburg State University of Information Technologies, Mechanics and Optics.

Reference[editovat | editovat zdroj]

V tomto článku byl použit překlad textu z článku John Hopcroft na anglické Wikipedii.

  1. (anglicky) Cornell University: John Hopcroft