Computational Complexity and Knowledge Complexity

DOI10.1137/S0097539795280524MaRDI QIDQ4210087zbMATH OpenFDO

Authors Oded Goldreich, Rafail Ostrovsky, Erez Petrank

Publication date 20 September 1998

Published in SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

complexity classescryptographyzero knowledgerandomnessinteractive proofsknowledge complexity

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• Computational complexity and knowledge complexity (extended abstract)
• On the knowledge complexity of \(\mathcal N\mathcal P\)
• The knowledge complexity of interactive proof-systems
• Statistical zero-knowledge languages can be recognized in two rounds

Cited in

(4)

• Computational complexity and knowledge complexity (extended abstract)
• Perfect Non-interactive Zero Knowledge for NP
• On the knowledge complexity of \(\mathcal N\mathcal P\)
• scientific article; zbMATH DE number 910359 (Why is no real title available?)

This page was built for publication: Computational Complexity and Knowledge Complexity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4210087)