Richard Karp

< ! -- L'image avec le statut inconnu de copyright a enlevé : --> Le Richard équipant Karp ( soutenu 1935 ) est un informaticien et le théoricien informatique , notable pour la recherche dans la théorie de des algorithmes , pour lesquels il a reçu une récompense de Turing de dans le 1985 .

Soutenu à Abraham et à Rose Karp dans le Boston, le Massachusetts , Karp a trois plus jeunes enfants de mêmes parents : Robert, David, et Carolyn. Il a assisté à l'Université de Harvard , où il a reçu sa licence dans le 1955 , sa maîtrise dans le 1956 , et son Ph. dans les mathématiques appliquées dans le 1959 . Il a alors travaillé le le centre de recherches de Thomas J. Watson de de s d'IBM à '. Dans le 1968 , il est devenu professeur de l'informatique, des mathématiques, et de recherche opérationnelle à l'Université de Californie de , Berkeley . Indépendamment d'une période de quatre ans en tant que professeur à l'université de de Washington , il est resté chez Berkeley. Richard Karp a été attribué la médaille nationale de de la Science , et était le destinataire du prix de Harvey du Technion et de la médaille de Benjamin Franklin de du 2004 dans l'ordinateur et de la Science cognitive pour ses perspicacités dans la complexité informatique . Dans le 1994 il a été installé en tant que camarade de l'association de pour le matériel de calcul . Il est le destinataire de plusieurs degrés honorifiques.

Sa citation pour la récompense de Turing était comme suit : le

pour ses contributions continues à la théorie d'algorithmes comprenant le développement des algorithmes efficaces pour le flux de réseau et d'autres problèmes combinatoires d'optimisation, l'identification du computability de polynôme-temps avec la notion intuitive de l'efficacité algorithmique, et, spécialement, des contributions à la théorie de la NP-perfection Karp de a présenté la méthodologie standard de now pour s'avérer des problèmes être NP-complets ce qui a mené à l'identification de beaucoup de problèmes théoriques et pratiques en tant qu'étant informatique difficile.

Dans le 1971 il s'est codéveloppé avec le Jack Edmonds que l'algorithme d'Edmonds-Karp de pour résoudre maximum-coulent problème sur des réseaux, et dans le 1972 il a édité un document de borne limite dans la théorie de complexité, " ; Réductibilité parmi Problems" combinatoire ; , dans lequel il s'est avéré des problèmes du 21 être NP-complet. Dans le 1987 il a codéveloppé avec le Michael O. Rabin l'algorithme de la recherche de chaîne de caractères de Rabin-Karp de .

Il a fait beaucoup d'autres découvertes importantes dans la recherche opérationnelle de l'informatique et de dans le secteur des algorithmes combinatoires ses intérêts courants importants de recherches inclure la bio-informatique .

boîte au goût âpre boîte de ND

Random links: