Hopcroft, John Edward
| John Edward Hopcroft | |
|---|---|
| John Edward Hopcroft | |
| Fødselsdato | 7. oktober 1939 (83 år) |
| Fødselssted |
|
| Land | |
| Videnskabelig sfære | Informatik |
| Arbejdsplads | |
| Alma Mater | |
| videnskabelig rådgiver | Richard Mattson [d] |
| Præmier og præmier | Turing Award ( 1986 ) John von Neumann-medaljen ( 2010 ) Venskabspris [d] ( 2016 ) Harry Hood Memorial Award ( 2005 ) Fello ACM ( 1994 ) medlem af Society for Industrial and Applied Mathematics [d] ( 2009 ) æresdoktor ved Beijing Institute of Technology [d] ( 2010 ) |
| Internet side | cs.cornell.edu/jeh/ |
John Edward Hopcroft ( eng. John Edward Hopcroft ; født 7. oktober 1939 , Seattle , USA ) er en amerikansk videnskabsmand inden for computerteori, vinder af Turing-prisen .
Medlem af US National Academy of Engineering (1989) [1] , US National Academy of Sciences (2009) [2] .
Biografi
Hopcroft modtog en bachelorgrad fra University of Seattle i 1961 , hvorefter han flyttede til Stanford University og modtog titlerne Master of Science ( 1962 ) og Ph.D. ( 1964 ) der. Efter tre år som assisterende professor ved Princeton University begyndte Hopcroft at arbejde på Cornell University , hvor han havde et fuldt professorat i anvendt matematik og datalogi siden 1972 . Han modtog nominelle stipendier Joseph C. Ford-Professor og Joseph Silbert-Dean. I øjeblikket er han IBM-professor.
Hans forskningsaktiviteter består af teoretiske aspekter af datalogi , især algoritmeanalyse , automatteori og grafteori . Hopcroft er medforfatter til flere bøger om formelle sprog og endelige automater .
Sammen med Richard Karp udviklede Hopcroft i 1973 en algoritme til at finde den maksimale overensstemmelse i todelte grafer , der kører i tid . Derudover udviklede Robert Tarjan og John Hopcroft en algoritme til at finde orienteringen af kanter i en urettet graf for at skabe en stærkt forbundet graf. Begge algoritmer blev opkaldt efter deres opfindere.
I 1986 blev Hopcroft og Tarjan tildelt Turing-prisen for "fundamentale bidrag til design og analyse af algoritmer og datastrukturer ". [3]
I 1992 blev John Hopcroft udnævnt til National Science Council af den amerikanske præsident George W. Bush .
I 2008 blev John Hopcroft tildelt ACM Karl V. Karlstrom Award for Outstanding Educator. [fire]
Den 31. august 2009 valgte det akademiske råd ved St. Petersburg State University ITMO John Hopcroft til æresdoktor ved St. Petersburg State University of Information Technologies, Mechanics and Optics . [5]
Priser og udmærkelser
- Turing -prisen 1986
- 1986 Æresmedlem af American Academy of Arts and Sciences
- 1987 - Æresmedlem af American Association for the Advancement of Science
- 1987 - Æresmedlem af Institute of Electrical and Electronics Engineers (IEEE)
- 1990 - Honoris causa fra University of Seattle
- 1994 - æresmedlemskab i Association for Computing Machinery (ACM)
- 2005 - Harry Hood Memorial Award
- 2008 ACM Karl V. Karlstrom-prisen for fremragende underviser
- 2009 - Æresmedlem af Selskabet for Industriel og Anvendt Matematik
- 2009 - Æresdoktor ved St. Petersburg State University of Information Technologies, Mechanics and Optics
- 2017 - NAE Founders Award [6]
- 2017 - C&C-prisen
Bibliografi
På russisk
- Aho, Alfred, W. , Hopcroft, John, Ullman, Geoffrey . Datastrukturer og algoritmer = Datastrukturer og algoritmer. - Williams Publishing House , 2000. - S. 384. - ISBN 5-8459-0122-7 (russisk) / ISBN 0-201-00023-7 (engelsk).
- Hopcroft, John, Motwani, Rajiv , Ullman, Jeffrey, D. Introduktion til automatteori, sprog og beregning. - M .: "Williams" , 2002. - S. 528. - ISBN 0-201-44124-1 .
Se også
- Hopcroft-Tarjana algoritme
- Hopcroft-Karp algoritme
Noter
- ↑ Dr. John E. Hopcroft
- ↑ Hopcroft, John Edward på US National Academy of Sciences hjemmeside
- ↑ ACM Award Citation / John E Hopcroft (link utilgængeligt) . Hentet 16. oktober 2008. Arkiveret fra originalen 6. december 2008.
- ↑ ACM Award Citation / John E Hopcroft Arkiveret 19. april 2012.
- ↑ Universitetsnyheder, 24. september - møde med deltagere fra St. Petersburg Scientific Forum "Science and Society. Informationsteknologier, St. Petersburg State University ITMO's officielle portal, St. Pete ...
- ↑ NAE Website - Modtagere af Simon Ramo Founders Award
Links
- Hopcrofts side på Cornell Universitys hjemmeside
- Liste over publikationer (engelsk)
 Tematiske steder | ||||
|---|---|---|---|---|
| Ordbøger og encyklopædier | ||||
| ||||
| Turing prisvindere | |
|---|---|
| |