Richard Karp

Richard Manning Karp

(2009)
Biografia
Naixement	3 gener 1935 (90 anys) Boston (Massachusetts)
Nacionalitat	Estatunidenc
Formació	Harvard
Tesi acadèmica	Some Applications of Logical Syntax to Digital Computer Programming (1959)
Director de tesi	Anthony Oettinger[1]
Es coneix per	Algorisme d'Edmonds-Karp 21 algorismes NP-complets de Karp Algorisme de Hopcroft-Karp Teorema de Karp–Lipton Algorisme de Rabin–Karp
Activitat
Camp de treball	Teoria de la computació i bioinformàtica
Ocupació	Informàtica
Organització	Universitat de Califòrnia a Berkeley IBM
Membre de	Societat de Matemàtiques Aplicades i Industrials (membre de la Societat de Matemàtiques Aplicades i Industrials) (2009–) Acadèmia Francesa de les Ciències (membre estranger) (2002–) Association for Computing Machinery (membre de l'Association for Computing Machinery) (1994–) Acadèmia Nacional d'Enginyeria (1992–) Acadèmia Nacional de Ciències dels Estats Units (membre de l'Acadèmia Nacional de Ciències dels Estats Units) (1980–) Societat Filosòfica Americana Acadèmia Americana de les Arts i les Ciències Associació americana per l'avanç de la ciència
Obra
Obres destacables (2003) A simple algorithm for finding frequent elements in streams and bags (en)
Estudiant doctoral	Noam Nisan, Rajeev Motwani, Narendra Karmarkar, Barbara Simons, Eric P. Xing (en) , Robert M. Keller, Valerie King, Raymond Reiter, Dan Gusfield (en) , Michael Luby, Faith Ellen, Kellogg S. Booth (en) , Thomas Jerome Schaefer (en) , Kathleen Marie O'Hara (en) , Sukhamay Kundu, Danny Soroker (en) , Howard Jeffrey Karloff (en) , Prabhakar Lakshman Ragde (en) , Jean-Louis Goffin (en) , George W. Hartzell, III (en) , Daniel Fasulo (en) , Lee Aaron Newberg (en) , Ysmar Vianna Silva-Filho (en) , Andrés Weintraub Pohorille, Norm Zada, Anne Ginzton Cottrell (en) , Robert Malcolm MacGregor (en) , Pedro Gonzalo Gazmuri (en) , Rubin Johnson (en) , James Powell Richardson (en) , Jonathan Alexander Frankle (en) , Sally Floyd, Phillip Gibbons (en) , Lisa Hellerstein (en) , Yanjun Zhang (en) , Sandra S. Irani (en) , Eunice E. Santos (en) , Abhijit Sahay (en) , Amoolya Hardev Singh (en) , Manikandan Narayanan (en) i Ron Shamir (en)
Premis
Premi Turing (1985) John von Neumann Theory Prize (1990) National Medal of Science (1996) Harvey Prize Benjamin Franklin Medal Kyoto Prize
Lloc web	eecs.berkeley.edu…

Richard Manning Karp (nascut el 3 de gener de 1935) és un informàtic i teòric de la computació estatunidenc que treballa a la Universitat de Califòrnia a Berkeley. És conegut sobretot per la seva recerca en teoria d'algorismes, que li va valer el Premi Turing el 1985, la Medalla Benjamin Franklin el 2004, i el Premi Kyoto el 2008.^[2]