메뉴 건너뛰기




Volumn , Issue , 1997, Pages 297-301

A note on the bottleneck counting argument

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY;

EID: 84878934339     PISSN: 10930159     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCC.1997.612324     Document Type: Conference Paper
Times cited : (5)

References (11)
  • 1
    • 51249171493 scopus 로고
    • The monotone circuit complexity of boolean functions
    • N. Alon and R. B. Boppana. The monotone circuit complexity of boolean functions. Combinatorica, 7 (1): 1-22, 1987.
    • (1987) Combinatorica , vol.7 , Issue.1 , pp. 1-22
    • Alon, N.1    Boppana, R.B.2
  • 3
    • 0013281657 scopus 로고
    • On a method for obtaining lower bounds for the complexity of individual monotone functions
    • A. E. Andreev. On a method for obtaining lower bounds for the complexity of individual monotone functions. Soviet Math. Dokl, 31: 530-534, 1985.
    • (1985) Soviet Math. Dokl , vol.31 , pp. 530-534
    • Andreev, A.E.1
  • 5
    • 0000076101 scopus 로고
    • The intractability of resolution
    • A. Haken. The intractability of resolution. Theoret. Comput. Sci., 39: 297-308, 1985.
    • (1985) Theoret. Comput. Sci. , vol.39 , pp. 297-308
    • Haken, A.1
  • 8
    • 0000574714 scopus 로고
    • Lower bounds on the monotone complexity of some boolean functions
    • A. A. Razborov. Lower bounds on the monotone complexity of some boolean functions. Soviet Math. Dokl, 31: 354-357, 1985.
    • (1985) Soviet Math. Dokl , vol.31 , pp. 354-357
    • Razborov, A.A.1


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