Richard Karp
Richard Karp · Technologie & ingénierie
Karp, élevé dans une famille juive de Boston, obtient son doctorat à Harvard et travaille chez IBM avant de rejoindre Berkeley.
1935, Boston, Massachusetts, États-Unis
États-Unis (Boston · Cambridge · Berkeley, Californie)
Karp, élevé dans une famille juive de Boston, obtient son doctorat à Harvard et travaille chez IBM avant de rejoindre Berkeley. Dans son article de 1972, il démontre que 21 problèmes combinatoires sont NP-complets, donnant à la théorie de l'intractabilité algorithmique son fondement pratique et transformant la manière dont les informaticiens jugent quels problèmes sont efficacement solubles. Il reçoit le prix Turing en 1985.
Vérifiez et approfondissez avec ces références externes.
Source : Jinfo.org — Jews in Computer Science
Cette page paraît en sept langues à partir d'une source anglaise. Les traductions sont relues, mais une erreur peut passer. Si vous en repérez une sur cette fiche — un mot fautif, une date perdue, une phrase qui dit autre chose que l'anglais —, signalez-la-nous.
Karp, élevé dans une famille juive de Boston, obtient son doctorat à Harvard et travaille chez IBM avant de rejoindre Berkeley.
Source : Jinfo.org — Jews in Computer Science
Contributeurs similaires
Avi Wigderson
Leslie Lamport
Jeffrey Ullman
Alan Perlis
Barbara Liskov
