Hopcroft, John Edward
| John Edward Hopcroft | |
|---|---|
| John Edward Hopcroft | |
| Syntymäaika | 7. lokakuuta 1939 (83-vuotiaana) |
| Syntymäpaikka | |
| Maa | |
| Tieteellinen ala | Informatiikka |
| Työpaikka | |
| Alma mater | |
| tieteellinen neuvonantaja | Richard Mattson [d] |
| Palkinnot ja palkinnot | Turing-palkinto ( 1986 ) John von Neumann -mitali ( 2010 ) Ystävyyspalkinto [d] ( 2016 ) Harry Hood Memorial Award ( 2005 ) Fello ACM ( 1994 ) teollisen ja soveltavan matematiikan yhdistyksen jäsen [d] ( 2009 ) Beijing Institute of Technologyn kunniatohtori [d] ( 2010 ) |
| Verkkosivusto | cs.cornell.edu/jeh/ |
John Edward Hopcroft ( eng. John Edward Hopcroft ; syntynyt 7. lokakuuta 1939 , Seattle , USA ) on amerikkalainen tietokoneteorian tutkija, Turing-palkinnon voittaja .
US National Academy of Engineering -akatemian jäsen ( 1989) [1] , US National Academy of Sciences (2009) [2] .
Elämäkerta
Hopcroft suoritti kandidaatin tutkinnon Seattlen yliopistosta vuonna 1961 , minkä jälkeen hän muutti Stanfordin yliopistoon ja sai siellä maisterin ( 1962 ) ja tohtorin ( 1964 ) arvot. Kolmen vuoden apulaisprofessorina Princetonin yliopistossa Hopcroft aloitti työskentelyn Cornellin yliopistossa , jossa hän toimi sovelletun matematiikan ja tietojenkäsittelytieteen professuurina vuodesta 1972 lähtien . Hän sai nimelliset stipendit Joseph C. Ford-Professor ja Joseph Silbert-Dean. Tällä hetkellä hän on IBM:n professori.
Hänen tutkimustoimintansa koostuu tietojenkäsittelytieteen teoreettisista näkökohdista , erityisesti algoritmianalyysistä , automaattiteoriasta ja graafiteoriasta . Hopcroft on useiden muodollisia kieliä ja äärellisiä automaatteja käsittelevien kirjojen toinen kirjoittaja .
Yhdessä Richard Karpin kanssa Hopcroft kehitti vuonna 1973 algoritmin maksimivastaavuuden löytämiseksi ajassa suoritetuista kaksiosaisista kaavioista . Lisäksi Robert Tarjan ja John Hopcroft kehittivät algoritmin suuntaamattoman graafin reunojen orientaation löytämiseksi vahvasti yhdistetyn graafin luomiseksi. Molemmat algoritmit nimettiin niiden keksijöiden mukaan.
Vuonna 1986 Hopcroft ja Tarjan saivat Turing Award -palkinnon "perustavallisesta panoksesta algoritmien ja tietorakenteiden suunnitteluun ja analysointiin ". [3]
Vuonna 1992 Yhdysvaltain presidentti George W. Bush nimitti John Hopcroftin National Science Counciliin .
Vuonna 2008 John Hopcroft sai ACM Karl V. Karlstrom -palkinnon erinomaisesta kouluttajasta. [neljä]
Pietarin valtionyliopiston ITMO :n akateeminen neuvosto valitsi 31. elokuuta 2009 John Hopcroftin Pietarin osavaltion tietotekniikan, mekaniikan ja optiikan yliopiston kunniatohtoriksi . [5]
Palkinnot ja tunnustukset
- 1986 Turing -palkinto
- 1986 American Academy of Arts and Sciences -akatemian kunniajäsen
- 1987 - American Association for the Advancement of Sciencen kunniajäsen
- 1987 - Sähkö- ja elektroniikkainsinöörien instituutin (IEEE) kunniajäsen
- 1990 - Honoris causa Seattlen yliopistosta
- 1994 - ACM:n (Association for Computing Machinery) kunniajäsen
- 2005 - Harry Hood -muistopalkinto
- 2008 ACM Karl V. Karlstrom -palkinto erinomaisesta kouluttajasta
- 2009 - Teollisuuden ja soveltavan matematiikan seuran kunniajäsen
- 2009 - Pietarin osavaltion tietotekniikan, mekaniikan ja optiikan yliopiston kunniatohtori
- 2017 – NAE Founders Award [6]
- 2017 – C&C-palkinto
Bibliografia
venäjäksi
- Aho, Alfred, W. , Hopcroft, John, Ullman, Geoffrey . Tietorakenteet ja algoritmit = Data Structures and Algorithms. - Williams Publishing House , 2000. - S. 384. - ISBN 5-8459-0122-7 (venäjä) / ISBN 0-201-00023-7 (englanniksi).
- Hopcroft, John, Motwani, Rajiv , Ullman, Jeffrey, D. Johdatus automaatioteoriaan, kieliin ja laskemiseen. - M .: "Williams" , 2002. - S. 528. - ISBN 0-201-44124-1 .
Katso myös
- Hopcroft-Tarjana-algoritmi
- Hopcroft-Karp algoritmi
Muistiinpanot
- ↑ Dr. John E. Hopcroft
- ↑ Hopcroft, John Edward Yhdysvaltain kansallisen tiedeakatemian verkkosivuilla
- ↑ ACM Award Citation / John E Hopcroft (linkki ei saatavilla) . Haettu 16. lokakuuta 2008. Arkistoitu alkuperäisestä 6. joulukuuta 2008.
- ↑ ACM Award Citation / John E Hopcroft Arkistoitu 19. huhtikuuta 2012.
- ↑ Yliopistouutisia, 24. syyskuuta - tapaaminen Pietarin tiedefoorumin ”Tiede ja yhteiskunta. Information Technologies, Pietarin osavaltion yliopiston ITMO virallinen portaali, St. Pete ...
- ↑ NAE:n verkkosivusto – Simon Ramo Founders -palkinnon saajat
Linkit
- Hopcroftin sivu Cornellin yliopiston verkkosivuilla
- Luettelo julkaisuista (englanniksi)
 Temaattiset sivustot | ||||
|---|---|---|---|---|
| Sanakirjat ja tietosanakirjat | ||||
| ||||
| Turing-palkinnon voittajat | |
|---|---|
| |