scientific article; zbMATH DE number 1754603

zbMath0986.68533MaRDI QIDQ4535028

Oded Goldreich, Avi Wigderson, Salil P. Vadhan

Publication date: 12 June 2002

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2076/20760334

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

game theoryinteractive proofsArthur-Merlin gamessampling protocolsstatistical zero knowledge

Mathematics Subject Classification ID

Applications of game theory (91A80) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Complexity of proofs (03F20)

Related Items

Polylogarithmic-round interactive proofs for coNP collapse the exponential hierarchy, Challenging epistemology: Interactive proofs and zero knowledge, On succinct arguments and witness encryption from groups