RichardKarp's 1985 TuringAwardLecture, "Combinatorics, Complexity, and Randomness" (http://www.cs.ucr.edu/~vahid/courses/220_f00/karp_cacm86.pdf)
Combinatorics Complexity And Randomness
last modified: January 6, 2010
RichardKarp's 1985 TuringAwardLecture, "Combinatorics, Complexity, and Randomness" (http://www.cs.ucr.edu/~vahid/courses/220_f00/karp_cacm86.pdf)