John Hopcroft

John Hopcroft
John Hopcroft
Narození	7. října 1939 (84 let) Seattle
Alma mater	Stanfordova univerzita Seattle University
Povolání	informatik a vysokoškolský učitel
Zaměstnavatelé	Cornellova univerzita Seattle University
Ocenění	Turingova cena (1986) ACM Fellow (1994) Pamětní cena Harryho H. Gooda (2005) Fellow of the Society for Industrial and Applied Mathematics (2009) medaile Johna von Neumanna (2010) … více na Wikidatech
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í

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

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

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

Autoritní data

NKC: jn20021125009 ACM DL: 81100008350 BIBSYS: 90107240 BNF: cb12284825z (data) CiNii: DA00024315 DBLP: h/JohnEHopcroft GND: 112071481 Google Scholar: 4Z6vo5QAAAAJ ISNI: 0000 0000 8140 6352 LCCN: n79018658 LNB: 000068223 MGP: 73697 NDL: 00443723 NLA: 35205469 NLI: 987007447275905171 NLK: KAC2018N9415 NLP: a0000001159318 NSK: 000173166 NTA: 069090866 PLWABN: 9810614408305606 SNAC: w69f2879 SUDOC: 031678793 VIAF: 61608974 WorldCat Entities: E39PBJB4dTWmgGrvFDYCMqW7HC