SeparatingPH fromPP by relativization
- 1 September 1992
- journal article
- Published by Springer Nature in Acta Mathematica Sinica, English Series
- Vol. 8 (3) , 329-336
- https://doi.org/10.1007/bf02582920
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- Two remarks on the power of countingPublished by Springer Nature ,2005
- On the power of probabilistic polynomial time: P/sup NP(log)/ contained in PPPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Turning machines with few accepting computations and low sets for PPPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- On the computational power of PP and (+)PPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- The complexity of combinatorial problems with succinct input representationActa Informatica, 1986