A Short History of Computational Complexity (2002) [pdf]people.cs.uchicago.edu47 pointsLammy6 years ago