메뉴 건너뛰기




Volumn 2138, Issue , 2001, Pages 311-322

Monte-Carlo polynomial versus linear time - The truth-table case

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

EID: 84974735681     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44669-9_30     Document Type: Conference Paper
Times cited : (3)

References (12)
  • 1
    • 0027624212 scopus 로고
    • Almost-everywhere Complexity Hierarchies for Nondeterministic Time
    • Allender, Beigel, Hertrampf, Homer, Almost-everywhere Complexity Hierarchies for Nondeterministic Time, TCS 115(1993), pp. 225-241.
    • (1993) TCS , vol.115 , pp. 225-241
    • Allender, B.1    Hertrampf, H.2
  • 3
    • 84974693111 scopus 로고    scopus 로고
    • Technical Report TRITA-NA-9702, Royal Inst. of Technology, Stockholm
    • Berg, Håstad, On the BPP Hierarchy Problem, Technical Report TRITA-NA-9702, Royal Inst. of Technology, Stockholm 1997.
    • (1997) On the BPP Hierarchy Problem
    • Berg, H.1
  • 4
    • 85035794367 scopus 로고
    • Probabilistic two-way Machines
    • Springer
    • Freivalds, Probabilistic two-way Machines, Proc. MFCS, LNCS 118, Springer 1981, pp. 33-45.
    • (1981) Proc. MFCS, LNCS , vol.118 , pp. 33-45
    • Freivalds1
  • 7
    • 33748202488 scopus 로고
    • Complexity Theory Column 11
    • Hemaspaandra, Complexity Theory Column 11, SIGACT News 26,4 (1995), pp. 5-15.
    • (1995) SIGACT News , vol.26 , Issue.4 , pp. 5-15
    • Hemaspaandra1
  • 8
    • 0023453210 scopus 로고
    • On the Monte Carlo Space Constructible Functions and Separation Results for Probabilistic Complexity Classes
    • Karpinski, Verbeek, On the Monte Carlo Space Constructible Functions and Separation Results for Probabilistic Complexity Classes, Information and Computation 75 (1987), pp. 178-189.
    • (1987) Information and Computation , vol.75 , pp. 178-189
    • Karpinski, V.1
  • 9
    • 0346376899 scopus 로고
    • Randomness, Provability and the Separation of Monte Carlo Time and Space
    • Karpinski, Verbeek, Randomness, Provability and the Separation of Monte Carlo Time and Space, Computation Theory and Logic, LNCS 270 (1987), pp. 189-207.
    • (1987) Computation Theory and Logic, LNCS , vol.270 , pp. 189-207
    • Karpinski, V.1
  • 11
    • 70449098719 scopus 로고
    • Limitations on Separating Nondeterministic Complexity Classes
    • Rackoff, Seiferas, Limitations on Separating Nondeterministic Complexity Classes, SIAM Journal on Computing 10 (1981), pp. 742-745.
    • (1981) SIAM Journal on Computing , vol.10 , pp. 742-745
    • Rackoff, S.1
  • 12
    • 84976764290 scopus 로고    scopus 로고
    • Separating Nondeterministic Time Complexity Classes
    • Seiferas, Fischer, Meyer, Separating Nondeterministic Time Complexity Classes, JACM 25, pp. 146-167.
    • JACM , vol.25 , pp. 146-167
    • Seiferas, F.1    Meyer2


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