메뉴 건너뛰기




Volumn 1563, Issue , 1999, Pages 100-109

One-sided versus two-sided error in probabilistic computation

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

EID: 84874144431     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49116-3_9     Document Type: Conference Paper
Times cited : (33)

References (12)
  • 1
    • 0031677538 scopus 로고    scopus 로고
    • A new derandomization method
    • Januari
    • A. Andreev, A. Clement, and J. Rolim. A new derandomization method. Journal of the ACM, 45(1):179-213, Januari 1998.
    • (1998) Journal of the ACM , vol.45 , Issue.1 , pp. 179-213
    • Andreev, A.1    Clement, A.2    Rolim, J.3
  • 6
    • 0023985540 scopus 로고
    • Complexity measures for public-key cryptosystems
    • J. Grollmann and A Selman. Complexity measures for public-key cryptosystems. SIAM Journal on Computing, 17:309-355, 1988.
    • (1988) SIAM Journal on Computing , vol.17 , pp. 309-355
    • Grollmann, J.1    Selman, A.2
  • 7
    • 0022866992 scopus 로고
    • On relativized exponential and probabilistic complexity classes
    • H. Heller. On relativized exponential and probabilistic complexity classes. Information and Computation, 71:231-243, 1986.
    • (1986) Information and Computation , vol.71 , pp. 231-243
    • Heller, H.1
  • 9
    • 0021098038 scopus 로고
    • BPP and the polynomial hierarchy
    • C. Lautemann. BPP and the polynomial hierarchy. Information Processing Letters, 17(4):215-217, 1983.
    • (1983) Information Processing Letters , vol.17 , Issue.4 , pp. 215-217
    • Lautemann, C.1
  • 10
    • 0026389757 scopus 로고
    • CREW PRAMSs and decision trees
    • N. Nisan. CREW PRAMSs and decision trees. SIAM Journal on Computing, 20(6):999-1007, December 1991.
    • (1991) SIAM Journal on Computing , vol.20 , Issue.6 , pp. 999-1007
    • Nisan, N.1


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