Awards & Winners

1985 Turing Award

Check winners and nominations of 1985 Turing Award. Check awards winners of 1985 Turing Award. (Click on the Award name to show winners and nominees)

Turing Award

Richard M. Karp

(For his continuing contributions to the theory of algorithms including the development of efficient algorithms for network flow and other combinatorial optimization problems, the identification of polynomial-time computability with the intuitive notion of algorithmic efficiency, and, most notably, contributions to the theory of NP-completeness)