Richard Karp | |
---|---|
Algoritmo de Edmonds-Karp | |
Nascimento | 3 de janeiro de 1935 (90 anos) Boston |
Nacionalidade | estadunidense |
Cidadania | Estados Unidos |
Alma mater | Universidade Harvard |
Ocupação | matemático, cientista de computação, professor universitário |
Distinções | Prêmio Fulkerson (1979), Prêmio Turing (1985), John von Neumann Lecture (1987), Medalha Nacional de Ciências (1996), Prêmio Harvey (1998), Prêmio EATCS (2000), Medalha Benjamin Franklin (2004), Prêmio Kyoto (2008), Prêmio Dickson de Ciências (2008) |
Empregador(a) | Universidade da Califórnia em Berkeley, Universidade de Washington |
Orientador(a)(es/s) | Anthony Oettinger[1] |
Orientado(a)(s) | Narendra Karmarkar, Michael Luby, Rajeev Motwani, Noam Nisan, Barbara Simons |
Instituições | Universidade da Califórnia em Berkeley, IBM |
Campo(s) | ciência da computação |
Obras destacadas | A simple algorithm for finding frequent elements in streams and bags |
Página oficial | |
http://www.eecs.berkeley.edu/Faculty/Homepages/karp.html | |
Richard Manning Karp (Boston, 3 de janeiro de 1935) é um cientista da computação e teórico computacional da Universidade da California, Berkeley, reconhecido pela sua pesquisa sobre teoria dos algoritmos, pelo qual recebeu um Prêmio Turing em 1985, Medalha Benjamin Franklin em Computação e Ciência Cognitiva em 2004, e o Prêmio Kyoto em 2008.[2]