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