## A Short History of Computational Complexity (2002)

### Cached

### Download Links

by
Lance Fortnow
,
Steve Homer

Venue: | IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY |

Citations: | 11 - 1 self |

### BibTeX

@INPROCEEDINGS{Fortnow02ashort,

author = {Lance Fortnow and Steve Homer},

title = {A Short History of Computational Complexity},

booktitle = {IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY},

year = {2002},

publisher = {IEEE}

}

### OpenURL

### Abstract

this article mention all of the amazing research in computational complexity theory. We survey various areas in complexity choosing papers more for their historical value than necessarily the importance of the results. We hope that this gives an insight into the richness and depth of this still quite young eld