Algebraic methods for interactive proof systems
- 4 December 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
No abstract availableThis publication has 19 references indexed in Scilit:
- Interactive proof systems and alternating time-space complexityPublished by Springer Nature ,2005
- On the power of multi-prover interactive protocolsTheoretical Computer Science, 1994
- IP = PSPACEJournal of the ACM, 1992
- On the power of interactionCombinatorica, 1990
- The Knowledge Complexity of Interactive Proof SystemsSIAM Journal on Computing, 1989
- Are there interactive protocols for co-NP languages?Information Processing Letters, 1988
- Does co-NP have short interactive proofs?Information Processing Letters, 1987
- Proofs that yield nothing but their validity and a methodology of cryptographic protocol designPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- The complexity of computing the permanentTheoretical Computer Science, 1979
- The complexity of theorem-proving proceduresPublished by Association for Computing Machinery (ACM) ,1971