Richard Karp

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