Are there interactive protocols for co-NP languages?
- 12 August 1988
- journal article
- Published by Elsevier BV in Information Processing Letters
- Vol. 28 (5), 249-251
- https://doi.org/10.1016/0020-0190(88)90199-8
Abstract
No abstract availableKeywords
This publication has 3 references indexed in Scilit:
- On the power of multi-power interactive protocolsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1988
- Does co-NP have short interactive proofs?Information Processing Letters, 1987
- Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ QuestionSIAM Journal on Computing, 1975