Tugurium/GTI

Glosario Terminología Informática

Karp, Richard M.

0 Estados Unidos, 1935 -
Matemático. Investigador en teoría de algoritmos desarrolló algoritmos eficientes para el flujo de red y otros algoritmos combinatorios. En 1971 codesarrolló con Jack Edmonds el algorimo Edmonds-Karp para solucionar el problema de flujo máximo en redes. En 1987 codesarrolló con Michael O. Rabin el algoritmo de búsqueda de cadenas Rabin-Karp. Galardonado con el Premio Turing en 1985.
2005-10-19
Richard M. Karp

Richard M. Karp