<--- Back to Details
First PageDocument Content
Computational complexity theory / Cryptography / Theory of computation / Probabilistic complexity theory / IP / Zero-knowledge proof / Soundness / PP / Entropy / NP / Randomized algorithm / Interactive proof system
Date: 2012-05-30 08:53:38
Computational complexity theory
Cryptography
Theory of computation
Probabilistic complexity theory
IP
Zero-knowledge proof
Soundness
PP
Entropy
NP
Randomized algorithm
Interactive proof system

An Efficient Parallel Repetition Theorem Johan H˚ astad1 , Rafael Pass2, Douglas Wikstr¨ om3 , and Krzysztof Pietrzak4 1 KTH, Stockholm, supported by ERC grant

Add to Reading List

Source URL: www.nada.kth.se

Download Document from Source Website

File Size: 287,66 KB

Share Document on Facebook

Similar Documents

starting point  TCP/IP State Transition Diagram (RFC793) CLOSED

starting point TCP/IP State Transition Diagram (RFC793) CLOSED

DocID: 1xVUl - View Document

Detecting Intentional Packet Drops on the Internet via TCP/IP Side Channels: Extended Version arXiv:1312.5739v1 [cs.NI] 19 Dec 2013

Detecting Intentional Packet Drops on the Internet via TCP/IP Side Channels: Extended Version arXiv:1312.5739v1 [cs.NI] 19 Dec 2013

DocID: 1xVzb - View Document

NTT Global IP Network Configuration Tools Overview! Presented by:  Shawn Morris

NTT Global IP Network Configuration Tools Overview! Presented by: Shawn Morris

DocID: 1xVen - View Document

Choudhury et al.  VOL. 10, NO. 10/OCTOBER 2018/J. OPT. COMMUN. NETW. 1 Two Use Cases of Machine Learning for SDN-Enabled IP/Optical Networks:

Choudhury et al. VOL. 10, NO. 10/OCTOBER 2018/J. OPT. COMMUN. NETW. 1 Two Use Cases of Machine Learning for SDN-Enabled IP/Optical Networks:

DocID: 1xUSk - View Document

Schweizerischer Verband der Telekommunikation | Association Suisse des Télécommunications | Swiss Telecommunications Association  Medienmitteilung Umstellung auf digitale IP-Telefonie – Neuer Leitfaden unterstützt A

Schweizerischer Verband der Telekommunikation | Association Suisse des Télécommunications | Swiss Telecommunications Association Medienmitteilung Umstellung auf digitale IP-Telefonie – Neuer Leitfaden unterstützt A

DocID: 1xTzw - View Document