PP is closed under truth-table reductions
Authors:
- L. FortnowLFL. Fortnow
- N. ReingoldNRN. Reingold
- 10 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
No abstract availableThis publication has 3 references indexed in Scilit:
- Gap-definable counting classes2002
- PP is closed under intersection1991
- Computational Complexity of Probabilistic Turing MachinesSIAM Journal on Computing, 1977