<--- Back to Details
First PageDocument Content
Cryptography / Computational complexity theory / Complexity classes / Quantum complexity theory / IP / NP / Randomized algorithms / NEXPTIME / Commitment scheme / Soundness / XTR / PP
Date: 2013-10-07 12:12:36
Cryptography
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 NEC

Add to Reading List

Source URL: people.csail.mit.edu

Download Document from Source Website

File Size: 915,73 KB

Share Document on Facebook

Similar Documents

Guidelines for Authors Manuscripts: 1) QIC publishes papers in all areas of quantum information processing, including quantum algorithms, quantum information theory, quantum complexity theory, quantum cryptology, quantum

Guidelines for Authors Manuscripts: 1) QIC publishes papers in all areas of quantum information processing, including quantum algorithms, quantum information theory, quantum complexity theory, quantum cryptology, quantum

DocID: 1rFsf - View Document

Secure Multiparty Computation of Approximations∗ Joan Feigenbaum† Yuval Ishai‡  Martin J. Straussk

Secure Multiparty Computation of Approximations∗ Joan Feigenbaum† Yuval Ishai‡ Martin J. Straussk

DocID: 1rgTf - View Document

The Complexity of Counting and Randomised Approximation Magnus Bordewich New College University of Oxford

The Complexity of Counting and Randomised Approximation Magnus Bordewich New College University of Oxford

DocID: 1r1Rx - View Document

Unconditional lower bounds April 12, L´ aszl´ o Babai, Noam Nisan, and Mario Szegedy. Multiparty protocols and Logspace-hard pseudorandom sequences. In Proc. 21st STOC, pages 1–11.

Unconditional lower bounds April 12, L´ aszl´ o Babai, Noam Nisan, and Mario Szegedy. Multiparty protocols and Logspace-hard pseudorandom sequences. In Proc. 21st STOC, pages 1–11.

DocID: 1r02x - View Document

Networks embedded in Lorentzian spaces James Clough, Tim Evans Centre for Complexity Science, Imperial College London, London, SW7 2AZ, U.K. {james.clough09,t.evans}@imperial.ac.uk Embedding the nodes of a network in a s

Networks embedded in Lorentzian spaces James Clough, Tim Evans Centre for Complexity Science, Imperial College London, London, SW7 2AZ, U.K. {james.clough09,t.evans}@imperial.ac.uk Embedding the nodes of a network in a s

DocID: 1qZhx - View Document