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, USA
United States (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
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
Leslie Lamport
Avi Wigderson
Jeffrey Ullman
Yoshua Bengio
Edward Feigenbaum
