First Page | Document Content | |
---|---|---|
Date: 2013-10-07 12:12:36Cryptography Computational complexity theory Complexity classes Quantum complexity theory IP NP Randomized algorithms NEXPTIME Commitment scheme Soundness XTR PP | A note on efficient zero-knowledge (extended Joe NECAdd to Reading ListSource URL: people.csail.mit.eduDownload Document from Source WebsiteFile Size: 915,73 KBShare Document on Facebook |
1 Doc. Math. J. DMV Games, Complexity Classes, and Approximation Algorithms Joan FeigenbaumDocID: 1oKqW - View Document | |
Proc. 23rd Int. Workshop on Description Logics (DL2010), CEUR-WS 573, Waterloo, Canada, Query Answering in the Description Logic S ⋆ Meghyn Bienvenu1 , Thomas Eiter2 , Carsten Lutz1 , 2 ˇDocID: 1kbPF - View Document | |
A Casual Tour Around a Circuit Complexity Bound∗ arXiv:1111.1261v1 [cs.CC] 4 Nov 2011 Ryan Williams†DocID: 18Jpc - View Document | |
Interactive proofs with competing teams of no-signaling proversDocID: 13Xht - View Document | |
A multiprover interactive proof system for the local Hamiltonian problem Joseph Fitzsimons∗ Thomas Vidick† AbstractDocID: 13PJR - View Document |