메뉴 건너뛰기




Volumn 59, Issue 2, 1999, Pages 346-372

Arthur-Merlin games in boolean decision trees

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DECISION THEORY; ERROR ANALYSIS; MATHEMATICAL MODELS; PROBABILITY; THEOREM PROVING; TREES (MATHEMATICS);

EID: 0032597108     PISSN: 00220000     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcss.1999.1654     Document Type: Article
Times cited : (4)

References (15)
  • 3
    • 0000182415 scopus 로고
    • A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations
    • Chernoff H. A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations. Ann. Math. Statist. 23:1952;493-509.
    • (1952) Ann. Math. Statist. , vol.23 , pp. 493-509
    • Chernoff, H.1
  • 5
    • 0024611659 scopus 로고
    • The knowledge complexity of interactive proof systems
    • Goldwasser S., Micali S., Rackoff C. The knowledge complexity of interactive proof systems. SIAM J. Comput. 18:1989;186-208.
    • (1989) SIAM J. Comput. , vol.18 , pp. 186-208
    • Goldwasser, S.1    Micali, S.2    Rackoff, C.3
  • 11
    • 0030570122 scopus 로고    scopus 로고
    • A general method to construct oracles realizing given relationships between complexity classes
    • Muchnik A. A., Vereshchagin N. K. A general method to construct oracles realizing given relationships between complexity classes. Theoretical Computer Science. 157:1996;227-258.
    • (1996) Theoretical Computer Science , vol.157 , pp. 227-258
    • Muchnik, A.A.1    Vereshchagin, N.K.2
  • 12
    • 0026389757 scopus 로고
    • CREW PRAMs and decision trees
    • Nisan N. CREW PRAMs and decision trees. SIAM J. Comput. 50:1991;999-1007.
    • (1991) SIAM J. Comput. , vol.50 , pp. 999-1007
    • Nisan, N.1
  • 13
    • 21244466146 scopus 로고
    • Zur Teorie der Gesellschaftspiele
    • Neumann V. Zur Teorie der Gesellschaftspiele. Math. Ann. 100:1928;295-320.
    • (1928) Math. Ann. , vol.100 , pp. 295-320
    • Neumann, V.1
  • 14
    • 84985321866 scopus 로고
    • Selbstduale Goppa-codes
    • Scharlau W. Selbstduale Goppa-codes. Math. Nachr. 143:1989;119-122.
    • (1989) Math. Nachr. , vol.143 , pp. 119-122
    • Scharlau, W.1
  • 15
    • 0001517258 scopus 로고
    • A by a random oracle
    • A by a random oracle. Combinatorica. 9:1989;385-392.
    • (1989) Combinatorica , vol.9 , pp. 385-392
    • Tardos, G.1


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