Russell's ebook Library

A Personal View of Average Case Complexity
Russell Impagliazzo
Research paper including the 'five possible worlds' synopsis (Algorithmica, Heuristica, Pessiland, Minicrypt and Cryptomania).