Combinatorics, complexity, and randomness

The 1985 Turing Award winner presents his perspective on the development of the field that has come to be called theoretical computer science.