Hopcroft, John Edward
| John Edward Hopcroft | |
|---|---|
| John Edward Hopcroft | |
| Födelsedatum | 7 oktober 1939 (83 år gammal) |
| Födelseort |
|
| Land | |
| Vetenskaplig sfär | Informatik |
| Arbetsplats | |
| Alma mater | |
| vetenskaplig rådgivare | Richard Mattson [d] |
| Utmärkelser och priser | Turing Award ( 1986 ) John von Neumann-medalj ( 2010 ) Friendship Award [d] ( 2016 ) Harry Hood Memorial Award ( 2005 ) Fello ACM ( 1994 ) medlem av Society for Industrial and Applied Mathematics [d] ( 2009 ) hedersdoktor vid Beijing Institute of Technology [d] ( 2010 ) |
| Hemsida | cs.cornell.edu/jeh/ |
John Edward Hopcroft ( eng. John Edward Hopcroft ; född 7 oktober 1939 , Seattle , USA ) är en amerikansk vetenskapsman inom området datorteori, vinnare av Turing Award .
Medlem av US National Academy of Engineering (1989) [1] , US National Academy of Sciences (2009) [2] .
Biografi
Hopcroft fick en kandidatexamen från University of Seattle 1961 , varefter han flyttade till Stanford University och fick titlarna Master of Science ( 1962 ) och Ph.D. ( 1964 ) där. Efter tre år som biträdande professor vid Princeton University började Hopcroft arbeta vid Cornell University , där han hade en full professur i tillämpad matematik och datavetenskap sedan 1972 . Han fick nominella stipendier Joseph C. Ford-Professor och Joseph Silbert-Dean. För närvarande är han IBM-professor.
Hans forskningsverksamhet består av teoretiska aspekter av datavetenskap , i synnerhet algoritmanalys , automatteori och grafteori . Hopcroft är medförfattare till flera böcker om formella språk och finita automater .
Tillsammans med Richard Karp utvecklade Hopcroft 1973 en algoritm för att hitta maximal matchning i tvådelade grafer som löper i tid . Dessutom utvecklade Robert Tarjan och John Hopcroft en algoritm för att hitta orienteringen av kanter i en oriktad graf för att skapa en starkt sammankopplad graf. Båda algoritmerna fick sitt namn efter sina uppfinnare.
1986 tilldelades Hopcroft och Tarjan Turing Award för "grundläggande bidrag till design och analys av algoritmer och datastrukturer ". [3]
1992 utsågs John Hopcroft till National Science Council av USA:s president George W. Bush .
2008 tilldelades John Hopcroft ACM Karl V. Karlstrom Award for Outstanding Educator. [fyra]
Den 31 augusti 2009 valde det akademiska rådet vid St. Petersburg State University ITMO John Hopcroft till hedersdoktor vid St. Petersburg State University of Information Technologies, Mechanics and Optics . [5]
Utmärkelser och utmärkelser
- 1986 Turing Award
- 1986 Hedersmedlem av American Academy of Arts and Sciences
- 1987 - Hedersmedlem i American Association for the Advancement of Science
- 1987 - Hedersmedlem av Institute of Electrical and Electronics Engineers (IEEE)
- 1990 - Honoris causa från University of Seattle
- 1994 - hedersmedlemskap i Association for Computing Machinery (ACM)
- 2005 - Harry Hood Memorial Award
- 2008 ACM Karl V. Karlströms pris för framstående pedagog
- 2009 - Hedersmedlem i Society for Industrial and Applied Mathematics
- 2009 - Hedersdoktor vid St. Petersburg State University of Information Technologies, Mechanics and Optics
- 2017 - NAE Founders Award [6]
- 2017 – C&C-priset
Bibliografi
På ryska
- Aho, Alfred, W. , Hopcroft, John, Ullman, Geoffrey . Datastrukturer och algoritmer = Datastrukturer och algoritmer. - Williams Publishing House , 2000. - S. 384. - ISBN 5-8459-0122-7 (ryska) / ISBN 0-201-00023-7 (engelska).
- Hopcroft, John, Motwani, Rajiv , Ullman, Jeffrey, D. Introduktion till automatteori, språk och beräkningar. - M .: "Williams" , 2002. - S. 528. - ISBN 0-201-44124-1 .
Se även
- Hopcroft-Tarjana algoritm
- Hopcroft-Karp algoritm
Anteckningar
- ↑ Dr. John E. Hopcroft
- ↑ Hopcroft, John Edward på US National Academy of Sciences webbplats
- ↑ ACM Award Citation / John E Hopcroft (länk ej tillgänglig) . Hämtad 16 oktober 2008. Arkiverad från originalet 6 december 2008.
- ↑ ACM Award Citation / John E Hopcroft Arkiverad 19 april 2012.
- ↑ Universitetsnyheter, 24 september - möte med deltagare från St. Petersburg Scientific Forum "Science and Society. Information Technologies, St. Petersburg State University ITMOs officiella portal, St. Pete ...
- ↑ NAE-webbplats - Mottagare av Simon Ramo Founders Award
Länkar
- Hopcrofts sida på Cornell Universitys webbplats
- Lista över publikationer (engelska)
 Tematiska platser | ||||
|---|---|---|---|---|
| Ordböcker och uppslagsverk | ||||
| ||||
| Vinnare av Turingpriset | |
|---|---|
| |