Hopcroft, John Edward
| John Edward Hopcroft | |
|---|---|
| John Edward Hopcroft | |
| Datum narození | 7. října 1939 (83 let) |
| Místo narození |
|
| Země | |
| Vědecká sféra | Informatika |
| Místo výkonu práce | |
| Alma mater | |
| vědecký poradce | Richard Mattson [d] |
| Ocenění a ceny | Turingova cena ( 1986 ) Medaile Johna von Neumanna ( 2010 ) Cena za přátelství [d] ( 2016 ) Harry Hood Memorial Award ( 2005 ) Fello ACM ( 1994 ) člen Společnosti pro průmyslovou a aplikovanou matematiku [d] ( 2009 ) čestný doktor Pekingského technologického institutu [d] ( 2010 ) |
| webová stránka | cs.cornell.edu/jeh/ |
John Edward Hopcroft ( Eng. John Edward Hopcroft ; narozen 7. října 1939 , Seattle , USA ) je americký vědec v oboru počítačové teorie, vítěz Turingovy ceny .
Člen americké Národní akademie inženýrství (1989) [1] , Národní akademie věd USA (2009) [2] .
Životopis
Hopcroft získal bakalářský titul z University of Seattle v roce 1961 , po kterém se přestěhoval na Stanford University a získal tam tituly Master of Science ( 1962 ) a Ph.D. ( 1964 ). Po třech letech jako odborný asistent na Princetonské univerzitě začal Hopcroft pracovat na Cornellově univerzitě , kde od roku 1972 zastával řádnou profesuru aplikované matematiky a informatiky . Získal nominální stipendia Joseph C. Ford-Professor a Joseph Silbert-Dean. V současné době je profesorem IBM.
Jeho výzkumná činnost spočívá v teoretických aspektech informatiky , zejména v analýze algoritmů , teorii automatů a teorii grafů . Hopcroft je spoluautorem několika knih o formálních jazycích a konečných automatech .
Spolu s Richardem Karpem vyvinul Hopcroft v roce 1973 algoritmus pro nalezení maximální shody v bipartitních grafech , které běží v čase . Kromě toho Robert Tarjan a John Hopcroft vyvinuli algoritmus pro nalezení orientace hran v neorientovaném grafu za účelem vytvoření silně propojeného grafu. Oba algoritmy byly pojmenovány po svých vynálezcích.
V roce 1986 byli Hopcroft a Tarjan oceněni Turingovou cenou za „zásadní přínos k návrhu a analýze algoritmů a datových struktur “. [3]
V roce 1992 byl John Hopcroft jmenován do Národní vědecké rady americkým prezidentem Georgem W. Bushem .
V roce 2008 získal John Hopcroft cenu ACM Karla V. Karlstroma za vynikajícího pedagoga. [čtyři]
Dne 31. srpna 2009 zvolila Akademická rada St. Petersburg State University ITMO Johna Hopcrofta čestným doktorem St. Petersburg State University of Information Technologies, Mechanics and Optics . [5]
Ocenění a vyznamenání
- Turingova cena 1986
- 1986 čestný člen Americké akademie umění a věd
- 1987 - čestný člen Americké asociace pro pokrok vědy
- 1987 - čestný člen Institutu elektrických a elektronických inženýrů (IEEE)
- 1990 - Honoris causa z University of Seattle
- 1994 - čestné členství v Asociaci pro výpočetní techniku (ACM)
- 2005 - Harry Hood Memorial Award
- 2008 Cena ACM Karla V. Karlstroma pro vynikajícího pedagoga
- 2009 - Čestný člen Společnosti pro průmyslovou a aplikovanou matematiku
- 2009 - čestný doktor Petrohradské státní univerzity informačních technologií, mechaniky a optiky
- 2017 – NAE Founders Award [6]
- 2017 — Cena C&C
Bibliografie
V ruštině
- Ahoj, Alfred, W. , Hopcroft, John, Ullman, Geoffrey . Datové struktury a algoritmy = Datové struktury a algoritmy. - Williams Publishing House , 2000. - S. 384. - ISBN 5-8459-0122-7 (ruština) / ISBN 0-201-00023-7 (anglicky).
- Hopcroft, John, Motwani, Rajiv , Ullman, Jeffrey, D. Úvod do teorie automatů, jazyků a počítání. - M .: "Williams" , 2002. - S. 528. - ISBN 0-201-44124-1 .
Viz také
- Hopcroft-Tarjana algoritmus
- Hopcroft-Karpův algoritmus
Poznámky
- ↑ Dr. John E. Hopcroft
- ↑ Hopcroft, John Edward na webu Národní akademie věd USA
- ↑ ACM Award Citation / John E Hopcroft (odkaz není k dispozici) . Získáno 16. října 2008. Archivováno z originálu 6. prosince 2008.
- ↑ Citace ceny ACM / John E Hopcroft Archivováno 19. dubna 2012.
- ↑ Univerzitní zprávy, 24. září - setkání s účastníky Petrohradského vědeckého fóra „Věda a společnost. Informační technologie, St. Petersburg State University Oficiální portál ITMO, St. Pete ...
- ↑ Web NAE – Příjemci ceny Simon Ramo Founders Award
Odkazy
- Hopcroftova stránka na webu Cornell University
- Seznam publikací (anglicky)
 Tematické stránky | ||||
|---|---|---|---|---|
| Slovníky a encyklopedie | ||||
| ||||
| Vítězové Turingovy ceny | |
|---|---|
| |