Születés |
1935. január 3 Boston |
---|---|
Név anyanyelven | Richard Manning Karp |
Állampolgárság | Amerikai |
Kiképzés |
Harvard Harvard School of Engineering and Applied Sciences ( in ) University of California, Berkeley |
Tevékenységek | Matematikus , informatikus , egyetemi tanár |
Dolgozott valakinek | Kaliforniai Egyetem, Berkeley , Washington Egyetem |
---|---|
Területek | Számíthatósági elmélet ( in ) , bioinformatika |
Tagja valaminek |
Számítástechnikai Egyesület Amerikai Művészeti és Tudományos Akadémia Amerikai Filozófiai Társaság Amerikai Tudományos Akadémia a Tudományos Fejlődésért Egyesület (1980) Amerikai Egyesült Államok Nemzeti Műszaki Akadémiája (1992) Tudományos Akadémia (2002) |
Felügyelő | Anthony Oettinger |
Díjak |
Turing-díj (1985) |
Egyszerű algoritmus gyakori elemek megtalálásához patakokban és zsákokban ( d ) |
Richard Manning Karp (született:1935. január 3A Boston a Massachusetts ) kutatója amerikai ismert rá a kutatás kombinatorikus optimalizálási és komplexitás elmélet . Megkapta az Turing-díjat az 1985 munkájáért.
Richard Karp Ábrahám és Rose Karp fia.
Belépett a Harvard Egyetem , ahol megkapta a főiskolai diplomát a 1955 , a mesterképzésre a 1956 , és a PhD az alkalmazott matematika a 1959 .
Ezután az IBM- nél dolgozott a Thomas J. Watson Kutatóközpontban.
Az 1968 -ben lett professzor számítástechnika és a matematika, a University of California, Berkeley , ahol maradt utána, kivéve egy négyéves időszakra a professzor a University of Washington .
Többek között Narendra Karmarkar , Noam Nisan és Rajeev Motwani dolgozatigazgatója volt .
Richard Karp főként algoritmusokkal és bonyolultságelmélettel foglalkozott . Fontos hozzájárulásai között szerepelnek a következők.
Jelenleg a bioinformatika érdekli .
A Turing-díj a következőképpen idézte: „Az algoritmuselméletért folytatott folyamatos hozzájárulásáért, ideértve a hálózatok hatékony algoritmusainak és más kombinatorikus optimalizálási problémáknak a kidolgozását, a polinomi időben történő kiszámíthatóság azonosítását a hatékony algoritmus intuitív fogalmával és a fentieket. mindez hozzájárul az NP-teljesség elméletéhez . Karp bevezette a ma már klasszikus módszertant annak bizonyítására, hogy egy probléma nem teljes, ami számos gyakorlati és elméleti problémát nehezen kiszámíthatóvá tett. "