RichardKarp?'s 1985 TuringAwardLecture, "Combinatorics, Complexity, and Randomness" (http://www.cs.ucr.edu/~vahid/courses/220_f00/karp_cacm86.pdf)
CategoryPaper