메뉴 건너뛰기




Volumn 27, Issue 5, 1998, Pages 1430-1437

The PL hierarchy collapses

Author keywords

Constant depth circuits; Logspace reducibility; Nondeterministic complexity classes; Probabilistic complexity classes; Relativization

Indexed keywords


EID: 0039469908     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539795295924     Document Type: Article
Times cited : (18)

References (4)
  • 2
    • 0001455590 scopus 로고
    • Relativizations of the P =?NP question
    • T. BAKER, J. GILL, AND R. SOLOVAY, Relativizations of the P =?NP question, SIAM J. Comput., 4 (1975), pp. 431-442.
    • (1975) SIAM J. Comput. , vol.4 , pp. 431-442
    • Baker, T.1    Gill, J.2    Solovay, R.3
  • 4
    • 0040655312 scopus 로고    scopus 로고
    • Circuits over PP and PL
    • IEEE Computer Society Press, Los Alamitos, CA
    • R. BEIGEL AND B. Fu, Circuits over PP and PL, in Proc. 12th Conf. on Comput. Complexity, IEEE Computer Society Press, Los Alamitos, CA, 1997, pp. 24-35.
    • (1997) Proc. 12th Conf. on Comput. Complexity , pp. 24-35
    • Beigel, R.1    Fu, B.2


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