Hopcroft, John Edward
| John Edward Hopcroft | |
|---|---|
| John Edward Hopcroft | |
| Data nașterii | 7 octombrie 1939 (83 de ani) |
| Locul nașterii |
|
| Țară | |
| Sfera științifică | Informatica |
| Loc de munca | |
| Alma Mater | |
| consilier științific | Richard Mattson [d] |
| Premii și premii | Premiul Turing ( 1986 ) Medalia John von Neumann ( 2010 ) Premiul pentru prietenie [d] ( 2016 ) Premiul Memorial Harry Hood ( 2005 ) Fello ACM ( 1994 ) membru al Societății pentru Matematică Industrială și Aplicată [d] ( 2009 ) doctor onorific al Institutului de Tehnologie din Beijing [d] ( 2010 ) |
| Site-ul web | cs.cornell.edu/jeh/ |
John Edward Hopcroft ( ing. John Edward Hopcroft ; născut la 7 octombrie 1939 , Seattle , SUA ) este un om de știință american în domeniul teoriei computerelor, câștigător al Premiului Turing .
Membru al Academiei Naționale de Inginerie din SUA (1989) [1] , Academiei Naționale de Științe din SUA (2009) [2] .
Biografie
Hopcroft a primit o diplomă de licență de la Universitatea din Seattle în 1961 , după care s- a mutat la Universitatea Stanford și a primit titlurile de Master of Science ( 1962 ) și Ph.D. ( 1964 ) acolo. După trei ani ca profesor asistent la Universitatea Princeton , Hopcroft a început să lucreze la Universitatea Cornell , unde a deținut o profesie de profesor complet în matematică aplicată și informatică din 1972 . A primit burse nominale Joseph C. Ford-Professor și Joseph Silbert-Dean. În prezent, este profesor IBM.
Activitățile sale de cercetare constau în aspecte teoretice ale informaticii , în special analiza algoritmilor , teoria automatelor și teoria grafurilor . Hopcroft este coautorul mai multor cărți despre limbaje formale și automate finite .
Împreună cu Richard Karp , Hopcroft a dezvoltat în 1973 un algoritm pentru găsirea potrivirii maxime în grafice bipartite care rulează în timp . În plus, Robert Tarjan și John Hopcroft au dezvoltat un algoritm pentru găsirea orientării muchiilor într-un graf nedirecționat pentru a crea un graf puternic conectat. Ambii algoritmi au fost numiți după inventatorii lor.
În 1986, Hopcroft și Tarjan au primit premiul Turing pentru „contribuții fundamentale la proiectarea și analiza algoritmilor și structurilor de date ”. [3]
În 1992, John Hopcroft a fost numit în Consiliul Național al Științei de către președintele american George W. Bush .
În 2008, John Hopcroft a primit premiul ACM Karl V. Karlstrom pentru educator remarcabil. [patru]
La 31 august 2009 , Consiliul Academic al Universității de Stat din Sankt Petersburg ITMO l-a ales pe John Hopcroft doctor onorific al Universității de Stat de Tehnologii Informaționale, Mecanică și Optică din Sankt Petersburg . [5]
Premii și distincții
- 1986 Premiul Turing
- 1986 Membru de onoare al Academiei Americane de Arte și Științe
- 1987 - Membru de onoare al Asociației Americane pentru Avansarea Științei
- 1987 - Membru de onoare al Institutului de Ingineri Electrici și Electronici (IEEE)
- 1990 - Honoris causa de la Universitatea din Seattle
- 1994 - membru de onoare în Asociația pentru Mașini de Calcul (ACM)
- 2005 - Premiul Memorial Harry Hood
- 2008 Premiul ACM Karl V. Karlstrom pentru educator remarcabil
- 2009 - Membru de Onoare al Societății de Matematică Industrială și Aplicată
- 2009 - Doctor onorific al Universității de Stat de Tehnologii Informaționale, Mecanică și Optică din Sankt Petersburg
- 2017 - Premiul fondatorilor NAE [6]
- 2017 — Premiul C&C
Bibliografie
În rusă
- Aho, Alfred, W. , Hopcroft, John, Ullman, Geoffrey . Structuri și algoritmi de date = Data Structures and Algorithms. - Editura Williams , 2000. - S. 384. - ISBN 5-8459-0122-7 (rusă) / ISBN 0-201-00023-7 (engleză).
- Hopcroft, John, Motwani, Rajiv , Ullman, Jeffrey, D. Introducere în teoria automatelor, limbaje și calcul. - M .: „Williams” , 2002. - S. 528. - ISBN 0-201-44124-1 .
Vezi și
- Algoritmul Hopcroft-Tarjana
- Algoritmul Hopcroft-Karp
Note
- ↑ Dr. John E. Hopcroft
- ↑ Hopcroft, John Edward pe site-ul Academiei Naționale de Științe din SUA
- ↑ ACM Award Citation / John E Hopcroft (link indisponibil) . Consultat la 16 octombrie 2008. Arhivat din original pe 6 decembrie 2008.
- ↑ ACM Award Citation / John E Hopcroft Arhivat 19 aprilie 2012.
- ↑ Știri universitare, 24 septembrie - întâlnire cu participanții la Forumul științific din St. Petersburg „Science and Society. Tehnologii informaționale, portalul oficial ITMO al Universității de Stat din Sankt Petersburg, St. Pete ...
- ↑ Site-ul NAE - Beneficiarii Premiului Fondatorilor Simon Ramo
Link -uri
- Pagina lui Hopcroft de pe site-ul Universității Cornell
- Lista publicațiilor (engleză)
 Site-uri tematice | ||||
|---|---|---|---|---|
| Dicționare și enciclopedii | ||||
| ||||
| Câștigători ai premiului Turing | |
|---|---|
| |