John Hopcroft - John Hopcroft
Profesor John Edward Hopcroft | |
---|---|
![]() Září 2009 v Univerzita ITMO | |
narozený | |
Národnost | americký |
Alma mater | Seattle University, Stanfordská Univerzita |
Ocenění | Turing Award (1986) Člen ACM (1994) Pamětní cena Harryho H. Goodeho (2005) Karl Karlstrom Vynikající cena pedagoga (2008) Medaile Johna von Neumanna IEEE (2010) Cena za přátelství (Čína) 2016 |
Vědecká kariéra | |
Pole | Počítačová věda |
Instituce | Cornell University, Univerzita Princeton, Stanfordská Univerzita |
Teze | Syntéza prahových logických sítí (1964) |
Doktorský poradce | Richard Mattson[1] |
Doktorandi | |
webová stránka | www |
John Edward Hopcroft (narozený 7. října 1939) je americký teoretik počítačový vědec. Jeho učebnice o teorie výpočtu (také známý jako Popelka kniha ) a datové struktury jsou považovány za standardy ve svých oborech. Je profesorem inženýrství a aplikované matematiky v informatice IBM na Cornell University.[2][3]
Vzdělávání
Dostal svůj magisterský titul a Ph.D. z Stanfordská Univerzita v roce 1962 a 1964. Tři roky pracoval v Univerzita Princeton a od té doby je v Cornell University. John Hopcroft je vnukem Jacob Nist, zakladatel Seattle-Tacoma Box Company.[4]
Kariéra
Kromě své výzkumné práce je dobře známý svými knihami o algoritmy a formální jazyky spoluautorem Jeffrey Ullman a Alfred Aho, považovaný za klasický text v oboru.
V roce 1986 obdržel Turing Award (společně s Robert Tarjan ) „za základní úspěchy při navrhování a analýze algoritmů a datových struktur.“ Spolu s jeho prací s Tarjanem dál rovinné grafy on je také známý pro Algoritmus Hopcroft – Karp k nalezení párování v bipartitní grafy. V roce 1994 byl uveden jako Chlapík z Sdružení pro výpočetní techniku. V roce 2005 obdržel Pamětní cena Harryho H. Goodeho „za zásadní příspěvek ke studiu algoritmů a jejich aplikací při zpracování informací.“[5]V roce 2008 obdržel Karl V. Karlstrom Vynikající cena pedagoga „za jeho vizi a dopad na počítačovou vědu, včetně spoluautorství textů o teorii a algoritmech definujících pole, které mají na studenty vliv i po 40 letech, poradenství studentům doktorského studia, kteří sami nyní významně přispívají k informatice, a zajišťování vlivného vedení ve výzkumu a vzdělávání v oblasti informatiky na národní a mezinárodní úrovni. “[6]
V roce 1992 byl John Hopcroft nominován do Národní vědecká rada podle George H. W. Bush.
V roce 2005 mu byl na univerzitě v Sydney v australském Sydney udělen čestný doktorát. V roce 2009 obdržel čestný doktorát z Saint Petersburg State University of Information Technologies, Mechanics and Optics.[7]
Hopcroft je také spolupříjemcem (s Jeffrey Ullman ) z roku 2010 Medaile Johna von Neumanna IEEE „Za položení základů pro oblasti automatů a teorie jazyků a mnoho klíčových příspěvků k teoretické informatice.“[8]
Ocenění
- 1986. Turing Award
- 1994. ACM Chlapík
- 2005. Pamětní cena Harryho H. Goodeho
- 2008. Karl Karlstrom Vynikající cena pedagoga
- 2010. Medaile Johna von Neumanna IEEE
Vybrané publikace
- Knihy
- 2017. Základy datové vědy. (s Avrim Blum a Ravindran Kannan )
- 2001. J.E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, Úvod do teorie automatů, jazyků a výpočtu Druhé vydání. Addison-Wesley.
- 1983. Alfred V. Aho J.E. Hopcroft, Jeffrey D. Ullman, Datové struktury a algoritmy, Addison-Wesley Series in Computer Science and Information Processing.
- 1974. Alfred V. Aho, J.E. Hopcroft, Jeffrey D. Ullman, Návrh a analýza počítačových algoritmů, Addison-Wesley Series in Computer Science and Information Processing.
- 1969. Formální jazyky a jejich vztah k automatům. (s Jeffrey D. Ullmanem), Addison-Wesley, Reading MA.
Viz také
Reference
- ^ A b John Hopcroft na Matematický genealogický projekt
- ^ John E. Hopcroft na DBLP Bibliografický server
- ^ John Hopcroft stránka s profilem autora na ACM Digitální knihovna
- ^ „Seattle Tacoma Box Company“. 2014. Citováno 14. června 2014.
- ^ „Pamětní cena Harryho H. Goodeho minulé příjemce“. IEEE. Archivovány od originál dne 19. 2. 2009. Citováno 2009-05-08.
- ^ „Karl V. Karlstrom Vynikající cena pedagoga“. ACM. Archivovány od originál dne 19. 04. 2012. Citováno 2009-10-28.
- ^ „Archivovaná kopie“. Archivovány od originál dne 21.01.2015. Citováno 2010-04-08.CS1 maint: archivovaná kopie jako titul (odkaz)
- ^ „Příjemci medaile Johna von Neumanna z IEEE“. IEEE. Citováno 2010-02-04.