<--- 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

Computational complexity theory / Cryptography / Complexity classes / Theory of computation / NP / IP / Advice / PP / P / Soundness / Commitment scheme / Certificate

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

DocID: 1xUdf - View Document

Quantum mechanics / Physics / Theoretical physics / Chemistry / Mathematical formulation of quantum mechanics / Quantum superposition / Unitary transformation / Quantum computing / Hamiltonian / Quantum algorithm / Degenerate energy levels / Schrdinger equation

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