## The Role of Relativization in Complexity Theory (1994)

by
Lance Fortnow

Venue: | Bulletin of the European Association for Theoretical Computer Science |

Citations: | 40 - 9 self |

### BibTeX

@ARTICLE{Fortnow94therole,

author = {Lance Fortnow},

title = {The Role of Relativization in Complexity Theory},

journal = {Bulletin of the European Association for Theoretical Computer Science},

year = {1994},

volume = {52},

pages = {52--229}

}

### Years of Citing Articles

### OpenURL

### Abstract

Several recent nonrelativizing results in the area of interactive proofs have caused many people to review the importance of relativization. In this paper we take a look at how complexity theorists use and misuse oracle results. We pay special attention to the new interactive proof systems and program checking results and try to understand why they do not relativize. We give some new results that may help us to understand these questions better.