A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2008; you can also visit the original URL.
The file type is application/pdf
.
Relativization: a Revisionistic Retrospective
[chapter]
1993
Current Trends in Theoretical Computer Science
In this column we examine the role of relativization in complexity theory in light of recent non-relativizing results involving interactive protocols. We begin with the twice-told tale of the relativization principle and ponder upon its possible demise. Then, we discuss whether usual assumptions are historically accurate.
doi:10.1142/9789812794499_0040
dblp:series/wsscs/HartmanisCCRR93
fatcat:xi32jv2ukjg4lbvrk62gorwjyu