Richard M.
Karp
Professor
University of Washington
1996
Computing
For his pioneering research in theoretical computer science and the development of NP-Completeness, a concept having an important role in the theory and the practice of computation.
Awarded by President Clinton in a White House ceremony on July 26, 1996.