Richard Karp
Richard Karp · Tecnología e ingeniería
Karp, criado en una familia judía de Boston, se doctoró en Harvard y trabajó en IBM antes de incorporarse a Berkeley.
1935, Boston, Massachusetts, Estados Unidos
Estados Unidos (Boston · Cambridge · Berkeley, California)
Karp, criado en una familia judía de Boston, se doctoró en Harvard y trabajó en IBM antes de incorporarse a Berkeley. En su artículo de 1972 demostró que 21 problemas combinatorios son NP-completos, dando fundamento práctico a la teoría de la intratabilidad computacional y transformando cómo los informáticos juzgan qué problemas son eficientemente resolubles. Recibió el Premio Turing en 1985.
Verifique y profundice con estas referencias externas.
Fuente: Jinfo.org — Jews in Computer Science
Esta página se publica en siete idiomas a partir de una fuente en inglés. Las traducciones se revisan, pero puede colarse un error. Si detecta alguno en esta ficha —una palabra equivocada, una fecha perdida, una frase que dice algo que el inglés no dice—, háganoslo saber.
Karp, criado en una familia judía de Boston, se doctoró en Harvard y trabajó en IBM antes de incorporarse a Berkeley.
Fuente: Jinfo.org — Jews in Computer Science
Contribuidores similares
Avi Wigderson
Leslie Lamport
Jeffrey Ullman
Alan Perlis
Barbara Liskov
