SPP is low for Gap-P and the other Gap Classes
Beginning of PP closed under union
Lecture Notes by Prem Seetharaman
PP is Closed under Intersection by Beigel, Reingold and Spielman
PP Is Closed under Truth-Table Reductions by Fortnow and Reingold
No comments:
Post a Comment