The following pages link to On the power of interaction (Q751809):
Displaying 9 items.
- Does co-NP have short interactive proofs ? (Q1108004) (← links)
- Randomness in interactive proofs (Q1321030) (← links)
- On the power of multi-prover interactive protocols (Q1341733) (← links)
- On interactive proofs with a laconic prover (Q1413647) (← links)
- Proving properties of interactive proofs by a generalized counting technique (Q1825663) (← links)
- Interactive proof systems with polynomially bounded strategies (Q1894457) (← links)
- Polylogarithmic-round interactive proofs for coNP collapse the exponential hierarchy (Q2456368) (← links)
- Interactive proofs and applications (Q4011253) (← links)
- A Hierarchy Theorem for Interactive Proofs of Proximity (Q4638092) (← links)