메뉴 건너뛰기




Volumn 2076 LNCS, Issue , 2001, Pages 1040-1051

The complexity of computing the size of an interval

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; COMPUTABILITY AND DECIDABILITY; COMPUTATIONAL LINGUISTICS; POLYNOMIAL APPROXIMATION;

EID: 84879514185     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48224-5_84     Document Type: Conference Paper
Times cited : (6)

References (24)
  • 5
    • 0000595574 scopus 로고
    • Computational complexity of probabilistic complexity classes
    • J. Gill. Computational complexity of probabilistic complexity classes. SIAM Journal on Computing, 6:675-695, 1977.
    • (1977) SIAM Journal on Computing , vol.6 , pp. 675-695
    • Gill, J.1
  • 8
    • 0023985540 scopus 로고
    • Complexity measures for public-key cryptosys-tems
    • J. Grollmann and A. L. Selman. Complexity measures for public-key cryptosys-tems. SIAM Journal on Computing, 17(2):309-335, 1988.
    • (1988) SIAM Journal on Computing , vol.17 , Issue.2 , pp. 309-335
    • Grollmann, J.1    Selman, A.L.2
  • 11
    • 0020737382 scopus 로고
    • On self-reducibility and weak P-selectivity
    • K. Ko. On self-reducibility and weak P-selectivity. Journal of Computer and System Sciences, 26:209-221, 1983.
    • (1983) Journal of Computer and System Sciences , vol.26 , pp. 209-221
    • Ko, K.1
  • 12
    • 0033281116 scopus 로고    scopus 로고
    • A note on unambiguous function classes
    • S. Kosub. A note on unambiguous function classes. Information Processing Letters, 72(5-6):197-203, 1999.
    • (1999) Information Processing Letters , vol.72 , Issue.5-6 , pp. 197-203
    • Kosub, S.1
  • 13
    • 0024910920 scopus 로고
    • Polynomial space counting problems
    • R. E. Ladner. Polynomial space counting problems. SIAM Journal on Computing, 18(6):1087-1097, 1989.
    • (1989) SIAM Journal on Computing , vol.18 , Issue.6 , pp. 1087-1097
    • Ladner, R.E.1
  • 16
    • 84985359842 scopus 로고
    • The equivalence problem for regular expressions with squaring requires exponential time
    • IEEE Computer Society Press, Los Alamitos
    • A. R. Meyer and L. J. Stockmeyer. The equivalence problem for regular expressions with squaring requires exponential time. In Proceedings 13th Symposium on Switching and Automata Theory, pages 125-129. IEEE Computer Society Press, Los Alamitos, 1972.
    • (1972) Proceedings 13th Symposium on Switching and Automata Theory , pp. 125-129
    • Meyer, A.R.1    Stockmeyer, L.J.2
  • 22
    • 0003003956 scopus 로고
    • Relative complexity of checking and evaluation
    • L. G. Valiant. Relative complexity of checking and evaluation. Information Processing Letters, 5:20-23, 1976.
    • (1976) Information Processing Letters , vol.5 , pp. 20-23
    • Valiant, L.G.1
  • 23
    • 0000142982 scopus 로고
    • The complexity of enumeration and reliability problems
    • L. G. Valiant. The complexity of enumeration and reliability problems. SIAM Journal on Computing, 8(3):411-421, 1979.
    • (1979) SIAM Journal on Computing , vol.8 , Issue.3 , pp. 411-421
    • Valiant, L.G.1
  • 24
    • 0040667971 scopus 로고
    • Complexity classes of optimization functions
    • H. Vollmer and K. W. Wagner. Complexity classes of optimization functions. Information and Computation, 120:198-219, 1995.
    • (1995) Information and Computation , vol.120 , pp. 198-219
    • Vollmer, H.1    Wagner, K.W.2


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