-
1
-
-
0024611659
-
The knowledge complexity of interactive proof systems
-
Goldwasser, S., Micali, S., Rackoff, C.: The knowledge complexity of interactive proof systems. SIAM Journal on Computing 18 (1989) 186-208
-
(1989)
SIAM Journal on Computing
, vol.18
, pp. 186-208
-
-
Goldwasser, S.1
Micali, S.2
Rackoff, C.3
-
3
-
-
0023995534
-
Arthur-Merlin games: A randomized proof system, and a hierarchy of complexity classes
-
Babai, L., Moran, S.: Arthur-Merlin games: a randomized proof system, and a hierarchy of complexity classes. Journal of Computer and System Sciences 36 (1988) 254-276
-
(1988)
Journal of Computer and System Sciences
, vol.36
, pp. 254-276
-
-
Babai, L.1
Moran, S.2
-
4
-
-
84898945449
-
Multi-prover interactive proofs: How to remove intractability assumptions
-
Ben-Or, M., Goldwasser, S., Kilian, J., Wigderson, A.: Multi-prover interactive proofs: how to remove intractability assumptions. In: Proceedings of the Twentieth Annual ACM Symposium on Theory of Computing. (1988) 113-131
-
(1988)
Proceedings of the Twentieth Annual ACM Symposium on Theory of Computing
, pp. 113-131
-
-
Ben-Or, M.1
Goldwasser, S.2
Kilian, J.3
Wigderson, A.4
-
5
-
-
0021504983
-
The complexity of two-player games of incomplete information
-
Reif, J.: The complexity of two-player games of incomplete information. Journal of Computer and System Sciences 29 (1984) 274-301
-
(1984)
Journal of Computer and System Sciences
, vol.29
, pp. 274-301
-
-
Reif, J.1
-
6
-
-
84931283939
-
The noisy oracle problem
-
Advances in Cryptology - Proceedings of Crypto'88 403, Springer-Verlag
-
Feige, U., Shamir, A., Tennenholtz, M.: The noisy oracle problem. In: Advances in Cryptology - Proceedings of Crypto'88. Volume 403 of Lecture Notes in Computer Science., Springer-Verlag (1990) 284-296
-
(1990)
Lecture Notes in Computer Science
, vol.403
, pp. 284-296
-
-
Feige, U.1
Shamir, A.2
Tennenholtz, M.3
-
7
-
-
0026853523
-
Multi-oracle interactive protocols with constant space verifiers
-
Feige, U., Shamir, A.: Multi-oracle interactive protocols with constant space verifiers. Journal of Computer and System Sciences 44 (1992) 259-271
-
(1992)
Journal of Computer and System Sciences
, vol.44
, pp. 259-271
-
-
Feige, U.1
Shamir, A.2
-
8
-
-
0000979731
-
The complexity of two-person zero-sum games in extensive form
-
Koller, D., Megiddo, N.: The complexity of two-person zero-sum games in extensive form. Games and Economic Behavior 4 (1992) 528-552
-
(1992)
Games and Economic Behavior
, vol.4
, pp. 528-552
-
-
Koller, D.1
Megiddo, N.2
-
11
-
-
0026930922
-
Algebraic methods for interactive proof systems
-
Lund, C., Fortnow, L., Karloff, H., Nisan, N.: Algebraic methods for interactive proof systems. Journal of the ACM 39 (1992) 859-868
-
(1992)
Journal of the ACM
, vol.39
, pp. 859-868
-
-
Lund, C.1
Fortnow, L.2
Karloff, H.3
Nisan, N.4
-
12
-
-
0026930543
-
IP = PSPACE
-
Shamir, A.: IP = PSPACE. Journal of the ACM 39 (1992) 869-877
-
(1992)
Journal of the ACM
, vol.39
, pp. 869-877
-
-
Shamir, A.1
-
13
-
-
0026930375
-
IP = PSPACE: Simplified proof
-
Shen, A.: IP = PSPACE: simplified proof. Journal of the ACM 39 (1992) 878-880
-
(1992)
Journal of the ACM
, vol.39
, pp. 878-880
-
-
Shen, A.1
-
14
-
-
0037473943
-
PSPACE has constant-round quantum interactive proof systems
-
Watrous, J.: PSPACE has constant-round quantum interactive proof systems. Theoretical Computer Science 292 (2003) 575-588
-
(2003)
Theoretical Computer Science
, vol.292
, pp. 575-588
-
-
Watrous, J.1
-
15
-
-
0033720106
-
Parallelization, amplification, and exponential time simulation of quantum interactive proof system
-
Kitaev, A., Watrous, J.: Parallelization, amplification, and exponential time simulation of quantum interactive proof system. In: Proceedings of the 32nd ACM Symposium on Theory of Computing. (2000) 608-617
-
(2000)
Proceedings of the 32nd ACM Symposium on Theory of Computing
, pp. 608-617
-
-
Kitaev, A.1
Watrous, J.2
-
20
-
-
0032667067
-
Cryptographic distinguishability measures for quantum-mechanical states
-
Fuchs, C., van de Graaf, J.: Cryptographic distinguishability measures for quantum-mechanical states. IEEE Transactions on Information Theory 45 (1999) 1216-1227
-
(1999)
IEEE Transactions on Information Theory
, vol.45
, pp. 1216-1227
-
-
Fuchs, C.1
Van De Graaf, J.2
-
21
-
-
0001226672
-
A parallel repetition theorem
-
Raz, R.: A parallel repetition theorem. SIAM Journal of Computing 27 (1998) 763-803
-
(1998)
SIAM Journal of Computing
, vol.27
, pp. 763-803
-
-
Raz, R.1
|