Nel 1972 ha pubblicato un elenco di 21 problemi NP-completi. Ha vinto il Premio Turing nel 1985 ed il Premio Kyōto per la tecnologia nel 2008.
Onorificenze
Voci correlate 21 problemi NP-completi di Karp
Altri progetti
Collegamenti esterni
Categoria:Vincitori del premio Turing