메뉴 건너뛰기




Volumn 157, Issue 2, 1996, Pages 277-282

Towards the parallel repetition conjecture

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; GAME THEORY; PROBABILITY; RANDOM PROCESSES; SET THEORY; VECTORS;

EID: 0030570117     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/0304-3975(95)00165-4     Document Type: Article
Times cited : (31)

References (13)
  • 1
    • 85030014696 scopus 로고
    • Probabilistic methods in extremal finite set theory
    • G.O.H. Katona et al., eds., Visegrad, Hungary to appear
    • N. Alon, Probabilistic methods in extremal finite set theory, in: G.O.H. Katona et al., eds., Proc. Conf. on Extremal Problems for Finite Sets, Visegrad, Hungary (1991) 1-13, to appear.
    • (1991) Proc. Conf. on Extremal Problems for Finite Sets , pp. 1-13
    • Alon, N.1
  • 5
    • 0026393591 scopus 로고
    • On the success probability of the two prover in one round proof systems
    • U. Feige, On the success probability of the two prover in one round proof systems, in: Proc. 6th Ann. Conf. on Structure in Complexity Theory (1991) 116-123.
    • (1991) Proc. 6th Ann. Conf. on Structure in Complexity Theory , pp. 116-123
    • Feige, U.1
  • 7
    • 0038435616 scopus 로고
    • Complexity-theoretic aspects of interactive proof systems
    • Ph.D. Thesis, Massachusetts Institute of Technology
    • L. Fortnow, Complexity-theoretic aspects of interactive proof systems, Ph.D. Thesis, Tech. Report #MIT/LCS/TR-447, Massachusetts Institute of Technology, 1989.
    • (1989) Tech. Report #MIT/LCS/TR-447
    • Fortnow, L.1
  • 8
    • 0023728126 scopus 로고
    • On the power of multi-prover interactive protocols
    • Erratum in: Proc. 5th Ann. Conf. on Structure in Complexity Theory (1990) 318-319
    • L. Fortnow, J. Rompel and M. Sipser, On the power of multi-prover interactive protocols, in: Proc. 3rd Ann. Conf. on Structure in Complexity Theory (1988) 156-161. Erratum in: Proc. 5th Ann. Conf. on Structure in Complexity Theory (1990) 318-319.
    • (1988) Proc. 3rd Ann. Conf. on Structure in Complexity Theory , pp. 156-161
    • Fortnow, L.1    Rompel, J.2    Sipser, M.3
  • 9
    • 0001951630 scopus 로고
    • A density version of the Hales-Jewett theorem
    • H. Furstenberg and Y. Katznelson, A density version of the Hales-Jewett theorem, J. Anal. Math. 57 (1991) 64-119.
    • (1991) J. Anal. Math. , vol.57 , pp. 64-119
    • Furstenberg, H.1    Katznelson, Y.2
  • 11
    • 85030004924 scopus 로고    scopus 로고
    • A one-round, two-prover, zero-knowledge protocol for NP
    • D. Lapidot and A. Shamir, A one-round, two-prover, zero-knowledge protocol for NP. in: CRYPTO'91.
    • CRYPTO'91
    • Lapidot, D.1    Shamir, A.2
  • 13
    • 0346703825 scopus 로고
    • Some developments in Ramsey theory
    • Kyoto, Japan
    • V. Rödl, Some developments in Ramsey theory, in: Proc. Internat. Congress of Mathematicians, Vol. 2, Kyoto, Japan (1990) 1455-1466.
    • (1990) Proc. Internat. Congress of Mathematicians , vol.2 , pp. 1455-1466
    • Rödl, V.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.