<--- Back to Details
First PageDocument Content
Computational complexity theory / Theory of computation / Cryptography / Complexity classes / Quantum complexity theory / IP / Proof of knowledge / NP / PP / XTR / PSPACE / Communications protocol
Date: 2012-05-30 08:49:12
Computational complexity theory
Theory of computation
Cryptography
Complexity classes
Quantum complexity theory
IP
Proof of knowledge
NP
PP
XTR
PSPACE
Communications protocol

LNCSParallel Repetition of Computationally Sound Protocols Revisited

Add to Reading List

Source URL: www.nada.kth.se

Download Document from Source Website

File Size: 551,89 KB

Share Document on Facebook

Similar Documents

Monotone Batch NP-Delegation with Applications to Access Control Zvika Brakerski∗ Yael Tauman Kalai†

Monotone Batch NP-Delegation with Applications to Access Control Zvika Brakerski∗ Yael Tauman Kalai†

DocID: 1xUdf - View Document

Lecture 25, Thurs April 20: Hamiltonians Now we’ll move on to our second-to-last unit… Hamiltonians and the Adiabatic Algorithm We’ve seen how it’s an open question whether quantum computers can solve ​NP​-co

Lecture 25, Thurs April 20: Hamiltonians Now we’ll move on to our second-to-last unit… Hamiltonians and the Adiabatic Algorithm We’ve seen how it’s an open question whether quantum computers can solve ​NP​-co

DocID: 1xTKi - View Document

PDF Document

DocID: 1xSVG - View Document

PDF Document

DocID: 1xSM6 - View Document

PDF Document

DocID: 1xSJs - View Document