Richard M. Karp, Premio Kyoto 2008

El profesor Richard M. Karp (University of California, Berkeley) ha sido galardonado con el Premio Kyoto 2008, otorgado por la Fundación Inamori. El galardón reconoce, entre otras, sus contribuciones al desarrollo de la teoría de complejidad computacional.
Karp estableció en la década de los 70 la teoría de NP-completitud y ha desarrollado numerosos algoritmos, entre los que destaca el algoritmo de Edmonds-Karp, que se usa para computar el flujo máximo en redes. Más información en: www.ams.org/news/home-news.html#kyoto-2008

Leave a comment

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *