PP is closed under truth-table reductions

Publisher Website

10 December 2002

conference paper
Published by Institute of Electrical and Electronics Engineers (IEEE)

https://doi.org/10.1109/sct.1991.160239

Abstract

No abstract available

This publication has 3 references indexed in Scilit:

Gap-definable counting classes
Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
PP is closed under intersection
Published by Association for Computing Machinery (ACM) ,1991
Computational Complexity of Probabilistic Turing Machines
SIAM Journal on Computing, 1977