ECCC
Electronic Colloquium on Computational Complexity
Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR94-021 | 12th December 1994 00:00

My Favorite Ten Complexity Theorems of the Past Decade

RSS-Feed




TR94-021
Authors: Lance Fortnow
Publication: 12th December 1994 00:00
Downloads: 1164
Keywords: 


Abstract:

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.



ISSN 1433-8092 | Imprint