John Hopcroft - John Hopcroft

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í

Vybrané publikace

Knihy

Viz také

Reference

  1. ^ A b John Hopcroft na Matematický genealogický projekt
  2. ^ John E. Hopcroft na DBLP Bibliografický server Upravte to na Wikidata
  3. ^ John Hopcroft stránka s profilem autora na ACM Digitální knihovna
  4. ^ „Seattle Tacoma Box Company“. 2014. Citováno 14. června 2014.
  5. ^ „Pamětní cena Harryho H. Goodeho minulé příjemce“. IEEE. Archivovány od originál dne 19. 2. 2009. Citováno 2009-05-08.
  6. ^ „Karl V. Karlstrom Vynikající cena pedagoga“. ACM. Archivovány od originál dne 19. 04. 2012. Citováno 2009-10-28.
  7. ^ „Archivovaná kopie“. Archivovány od originál dne 21.01.2015. Citováno 2010-04-08.CS1 maint: archivovaná kopie jako titul (odkaz)
  8. ^ „Příjemci medaile Johna von Neumanna z IEEE“. IEEE. Citováno 2010-02-04.

externí odkazy