Previous slide Next slide Back to the first slide View text version


Notes:

Fortnow-Reingold - PP closed under tt reductions.

Beigel - Oracle relative to which PNP not in PP and thus PP not closed under Turing reductions.