John Hopcroft

Z Multimediaexpo.cz

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. John je profesor 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 Stanford University. 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

1. ↑ Cornell University: John Hopcroft (anglicky)

Náklady na energie a provoz naší encyklopedie prudce vzrostly. Potřebujeme vaši podporu... Kolik ?? To je na Vás. Náš FIO účet — 2500575897 / 2010
Informace o článku. Článek je převzat z Wikipedie, otevřené encyklopedie, do které přispívají dobrovolníci z celého světa. Tento text je dostupný za podmínek Creative Commons 3.0 Unported – creativecommons.org. Originální článek na české Wikipedii