Karp, Richard Manning
| Richard Manning Karp | |
|---|---|
| angol Richard Manning Karp | |
| Születési dátum | 1935. január 3. (87 évesen) |
| Születési hely | |
| Ország | |
| Tudományos szféra | algoritmuselmélet és bioinformatika |
| Munkavégzés helye | |
| alma Mater | |
| tudományos tanácsadója | Anthony Oettinger [d] [1] |
| Díjak és díjak |
Turing-díj ( 1985 ) Neumann Elméleti Díj ( 1990 ) A Harvard Egyetem Művészeti és Tudományos Iskolájának centenáriumi érme [d] Harvey-díj ( 1998 ) Fulkerson-díj ( 1979 )  Európai Számítástechnikai Elméleti Szövetség díja [d] ( 2000 ) Benjamin Franklin-érem ( 2004 ) Kiotói Fejlett Technológiai Díj [d] ( 2008 ) Benjamin Franklin-érem ( 2004 ) Dixon-díj a tudomány fejlődéséhez való jelentős hozzájárulásért [d] ( 2009 ) a Technion tiszteletbeli doktora [d] a Weizmann Intézet díszdoktora [d] Kiotói díj Fello ACM ( 1994 ) az Ipari és Alkalmazott Matematikai Társaság tagja [d] ( 2009 ) Frederick W. Lanchester-díj [d] ( 1977 ) az ETH Zürich díszdoktora [d] |
| Médiafájlok a Wikimedia Commons oldalon | |
Richard Manning Karp ( eng. Richard Manning Karp ; 1935. január 3. , Boston , USA ) amerikai tudós a számítástechnika területén, Turing-díjas .
Tagja az Egyesült Államok Nemzeti Tudományos Akadémiájának (1980) [2] , az US National Academy of Engineering (1992) [3] , a Francia Tudományos Akadémia külföldi tagja (2002) [4] .
Életrajz
Richard Karp Bostonban , Massachusetts államban született . _ _ _ _ Vele nőtt fel két öccse, Robert és David (szül. 1944, szociológus) és húga, Carolyn.
A középiskola elvégzése után Richard belépett a Harvard Egyetemre , ahol bachelor fokozatot ( 1955 ), természettudományi mesterfokozatot ( 1956 ), végül 1959 - ben alkalmazott matematikából szerzett Ph.D. fokozatot .
Érettségi után Richard Karp 9 évig dolgozott az IBM Research Centerben ( Thomas Watson Research Center ). 1968 - ban számítástechnika, matematika és operációkutatás professzori címet kapott a Kaliforniai Egyetemen, Berkeleyben , ahol a mai napig is dolgozik, eltekintve attól, hogy a Washingtoni Egyetemen ( Seattle -ben ) megszakadt négy évig.
Hozzájárulás
1971 -ben Karp Jack Edmonds -szal együtt kifejlesztett egy algoritmust a róluk elnevezett szállítási hálózat maximális áramlásának meghatározására . Egy évvel később Karp megjelentette a "Reducibility among Combinatorial Problems" című tanulmányát [6] , amelyben 21 probléma esetében bizonyította az NP-teljességet.
1973- ban Karp és John Hopcroft kiadta a Hopcroft-Karp algoritmust , amely a leggyorsabb ismert módszer a maximális elemszám-megfelelések megtalálására bipartit gráfokban [7] .
1980- ban Richard J. Liptonnal együtt Karp bebizonyította a Karp-Lipton tételt .
1987 - ben Michael Rabinnal együtt Karp kifejlesztette a róluk elnevezett részsztring keresési algoritmust [7] .
Richard Karp számos más fontos felfedezést tett a számítástechnika és az operációkutatás terén a kombinatorikus algoritmusok területén . Ma bioinformatikai kutatásokkal foglalkozik [7] .
Elismerés
- 2009. február végén Karp a 35. helyen állt a legtöbbet idézett szerzők listáján a CiteSeer projektben . [nyolc]
- 1977 – Frederic Lanchester-díj , ORSA
- 1979 – Fulkerson-díj , Amerikai Matematikai Társaság
- 1985 – Turing-díj „az algoritmusok elméletéhez való folyamatos hozzájárulásáért, beleértve a hatékony algoritmusok kifejlesztését a hálózatokon folyó áramlásokhoz és más kombinatorikus optimalizálási problémákhoz , a polinomiális komplexitás számításainak összehasonlítását a hatékonyság intuitív fogalmával, és ami a legfontosabb, az NP-teljesség elméletéhez való hozzájárulásáért ."
- 1987 – Neumann János előadása
- 1990 – Von Neumann elméleti díj , ORSA
- 1994. évi tiszteletbeli ACM- tagság
- 1995 – Charles Babbage-díj
- 1996 – US National Medal of Science
- 1998 - Harvey-díj , Izraeli Technológiai Intézet
- 2004 – Benjamin Franklin-érem [9]
- 2008 – Kiotói díj
- 2008 - Dixon-díj
Irodalom
- R. Karp. = A számítás összetettsége. - American Mathematical Society , 1974. - 166 p. — ISBN 978-0821813270 .
Lásd még
Linkek
- Richard Karp webhelye Archivált : 2016. december 19., a Wayback Machine , a Berkeley Egyetemen
- "Egy nap Richard Karp életében" , életrajz az ACM honlapján
- Richard M. Karp - Életrajz. Hozzáférés dátuma: 2014. december 8. Az eredetiből archiválva : 2015. február 19.
- Inamori Alapítvány (angol) (a link nem elérhető) . — Információtudomány. Az eredetiből archiválva : 2013. február 16.
Jegyzetek
- ↑ Matematikai genealógia (angol) - 1997.
- ↑ Karp, Richard Manning az Egyesült Államok Nemzeti Tudományos Akadémia honlapján
- ↑ Dr. Richard M. Karp archiválva : 2019. május 2., a Wayback Machine -nél
- ↑ Richard Karp archiválva : 2019. szeptember 8., a Wayback Machine (FR)
- ↑ Az anya családja Eishishki városából , Grodno tartományból származott .
- ↑ "Csökkenthetőség a kombinatorikus problémák között" archiválva : 2011. június 29., a Wayback Machine , R. Karp , 1972
- ↑ 1 2 3 Richard M. Karp . - Életrajz. Hozzáférés dátuma: 2014. december 8. Az eredetiből archiválva : 2015. február 19.
- ↑ Statisztika – A legtöbbet idézett szerzők a számítástechnikában . Letöltve: 2009. február 27. Az eredetiből archiválva : 2012. május 1..
- ↑ Richard M. Karp – The Franklin Institute Awards – Díjdíjas adatbázis archiválva 2010. június 1-én a Wayback Machine -nél
 Tematikus oldalak | ||||
|---|---|---|---|---|
| Szótárak és enciklopédiák | ||||
| ||||
| Turing- díjasok | |
|---|---|
| |