My favorite ten complexity theorems of the past decade [chapter]

Lance Fortnow
1994 Lecture Notes in Computer Science  
We review the past ten years in computational complexity theory by focusing on ten theorems that the author enjoyed the most. We use each of the theorems as a springboard to discuss work done in various areas of complexity theory.
doi:10.1007/3-540-58715-2_130 fatcat:oqj4nco6ozaxpclwtipoor2egi