My Favorite Ten Complexity Theorems of the Past Decade

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.

• Type: Conference
• Year: 1994
• Where: FSTTCS
• Authors: Lance Fortnow
• Keywords: Complexity Theory, Computational Complexity Theory, FSTTCS 1994, Software Engineering, Theorems