Résultats de recherche
Richard Manning Karp (né le 3 janvier 1935 à Boston dans le Massachusetts) est un chercheur américain connu notamment pour ses recherches en optimisation combinatoire et théorie de la complexité. Il a reçu le prix Turing en 1985 pour ses travaux.
Richard Manning Karp (born January 3, 1935) is an American computer scientist and computational theorist at the University of California, Berkeley. He is most notable for his research in the theory of algorithms , for which he received a Turing Award in 1985, The Benjamin Franklin Medal in Computer and Cognitive Science in 2004 , and ...
From 1988 to 1995 and 1999 to the present he has been a Research Scientist at the International Computer Science Institute in Berkeley. His current activities center on algorithmic methods in genomics and computer networking. He has supervised thirty-six Ph.D. dissertations.
1 mai 2024 · Richard Karp, American mathematician and computer scientist and winner of the 1985 A.M. Turing Award, the highest honor in computer science, for ‘his continuing contributions to the theory of algorithms.’ Learn more about Karp’s life and career, including his other awards.
- William L. Hosch
Le problème du sac à dos est l'un des 21 problèmes NP-complets de Richard Karp, exposés dans son article de 1972 . Il est intensivement étudié depuis le milieu du XXe siècle et on trouve des références dès 1897, dans un article de George Ballard Mathews (en) 2.
Richard M. Karp. 50 Years of Integer Programming 1958-2008: From the Early Years to the State …. Proceedings of the 2001 conference on Applications, technologies …. D Culler, R Karp, D...
Ce sont 21 problèmes réputés difficiles de combinatoire et de théorie des graphes qui sont réductibles entre eux 1. C'est ce qu'a démontré Richard Karp en 1972 dans son article Reducibility Among Combinatorial Problems 2, de même que leur NP-complétude. Histoire.
