Hopcroft, John Edward
| John Edward Hopcroft | |
|---|---|
| John Edward Hopcroft | |
| Születési dátum | 1939. október 7. (83 évesen) |
| Születési hely |
|
| Ország | |
| Tudományos szféra | Informatika |
| Munkavégzés helye | |
| alma Mater | |
| tudományos tanácsadója | Richard Mattson [d] |
| Díjak és díjak | Turing-díj ( 1986 ) Neumann János-érem ( 2010 ) Barátság-díj [d] ( 2016 ) Harry Hood emlékdíj ( 2005 ) Fello ACM ( 1994 ) az Ipari és Alkalmazott Matematikai Társaság tagja [d] ( 2009 ) a Pekingi Technológiai Intézet tiszteletbeli doktora [d] ( 2010 ) |
| Weboldal | cs.cornell.edu/jeh/ |
John Edward Hopcroft ( ang. John Edward Hopcroft ; született : 1939. október 7., Seattle , USA ) amerikai tudós a számítógép-elmélet területén, Turing-díjas .
Az US National Academy of Engineering tagja (1989) [1] , az US National Academy of Sciences (2009) [2] .
Életrajz
Hopcroft 1961 - ben szerzett bachelor fokozatot a Seattle-i Egyetemen , majd a Stanford Egyetemre költözött , és ott szerzett Master of Science ( 1962 ) és Ph.D. ( 1964 ) címet . A Princetoni Egyetemen eltöltött három év adjunktusa után Hopcroft a Cornell Egyetemen kezdett dolgozni , ahol 1972 óta az alkalmazott matematika és számítástechnika professzora volt . Névleges ösztöndíjat kapott Joseph C. Ford-Professor és Joseph Silbert-Dean. Jelenleg IBM professzor.
Kutatási tevékenysége a számítástechnika elméleti vonatkozásaira terjed ki, különös tekintettel az algoritmusanalízisre , az automataelméletre és a gráfelméletre . Hopcroft több formális nyelvekről és véges automatákról szóló könyv társszerzője .
Richard Karppal együtt Hopcroft 1973-ban kifejlesztett egy algoritmust, amellyel megtalálhatja a maximális egyezést az időben futó kétoldalú gráfokban . Ezen kívül Robert Tarjan és John Hopcroft algoritmust dolgozott ki egy irányítatlan gráf éleinek orientációjának meghatározására, hogy erősen összefüggő gráfot hozzon létre. Mindkét algoritmust feltalálóikról nevezték el.
1986- ban Hopcroft és Tarjan Turing-díjat kapott az " algoritmusok és adatstruktúrák tervezéséhez és elemzéséhez való alapvető hozzájárulásáért ". [3]
1992 - ben George W. Bush amerikai elnök kinevezte John Hopcroftot a Nemzeti Tudományos Tanácsba .
2008- ban John Hopcroft elnyerte az ACM Karl V. Karlstrom-díjat a Kiváló oktatóért. [négy]
2009. augusztus 31- én a Szentpétervári Állami Egyetem ITMO Akadémiai Tanácsa John Hopcroftot a Szentpétervári Állami Információs Technológiai, Mechanikai és Optikai Egyetem díszdoktorává választotta . [5]
Díjak és kitüntetések
- 1986 Turing -díj
- 1986 -ban az Amerikai Művészeti és Tudományos Akadémia tiszteletbeli tagja
- 1987 – Az Amerikai Tudományfejlesztési Szövetség tiszteletbeli tagja
- 1987 – Az Institute of Electrical and Electronics Engineers (IEEE) tiszteletbeli tagja
- 1990 – Honoris causa a Seattle-i Egyetemről
- 1994 - tiszteletbeli tagság a Számítógépek Szövetségében (ACM)
- 2005 – Harry Hood-emlékdíj
- 2008 ACM Karl V. Karlstrom -díj Kiváló oktatónak
- 2009 - Az Ipari és Alkalmazott Matematikai Társaság tiszteletbeli tagja
- 2009 – a Szentpétervári Állami Információs Technológiai, Mechanikai és Optikai Egyetem díszdoktora
- 2017 – NAE Founders Award [6]
- 2017 – C&C-díj
Bibliográfia
Oroszul
- Aho, Alfred, W. , Hopcroft, John, Ullman, Geoffrey . Adatstruktúrák és algoritmusok = Data Structures and Algorithms. - Williams Publishing House , 2000. - S. 384. - ISBN 5-8459-0122-7 (orosz) / ISBN 0-201-00023-7 (angol).
- Hopcroft, John, Motwani, Rajiv , Ullman, Jeffrey, D. Bevezetés az automataelméletbe, nyelvekbe és számításba. - M .: "Williams" , 2002. - S. 528. - ISBN 0-201-44124-1 .
Lásd még
- Hopcroft-Tarjana algoritmus
- Hopcroft-Karp algoritmus
Jegyzetek
- ↑ Dr. John E. Hopcroft
- ↑ Hopcroft, John Edward az Egyesült Államok Nemzeti Tudományos Akadémia honlapján
- ↑ ACM Award Citation / John E Hopcroft (hivatkozás nem érhető el) . Letöltve: 2008. október 16. Az eredetiből archiválva : 2008. december 6..
- ↑ ACM Award Citation / John E Hopcroft Archiválva : 2012. április 19.
- ↑ Egyetemi hírek, szeptember 24. - Találkozó a Szentpétervári Tudományos Fórum „Tudomány és Társadalom. Information Technologies, St. Petersburg State University ITMO hivatalos portál, St. Pete ...
- ↑ NAE webhely – A Simon Ramo Founders Award díjazottjai
Linkek
- Hopcroft oldala a Cornell Egyetem honlapján
- Publikációk listája (angol)
 Tematikus oldalak | ||||
|---|---|---|---|---|
| Szótárak és enciklopédiák | ||||
| ||||
| Turing- díjasok | |
|---|---|
| |