메뉴 건너뛰기
Information Processing Letters
Volumn 68, Issue 2, 1998, Pages 93-95
Pseudo-average block sensitivity equals average sensitivity
Author keywords

Block sensitivity; Boolean function; Combinatorial problems; Sensitivity
Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; HARMONIC ANALYSIS; SET THEORY;
EID: 0032181444     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(98)00140-9     Document Type: Article
Times cited : (1)
References (7)
  • 1
    • 0010473991 scopus 로고    scopus 로고
    • Sensitivity vs. block sensitivity (an average-case study)
    • A. Bernasconi, Sensitivity vs. block sensitivity (an average-case study), Inform. Process. Lett. 59 (3) (1996) 151-158.
    • (1996) Inform. Process. Lett. , vol.59 , Issue.3 , pp. 151-158
    • Bernasconi, A.1
  • 2
    • 0031221311 scopus 로고    scopus 로고
    • The average sensitivity of bounded-depth circuits
    • R. Boppana, The average sensitivity of bounded-depth circuits, Inform. Process. Lett. 63 (5) (1997) 257-261.
    • (1997) Inform. Process. Lett. , vol.63 , Issue.5 , pp. 257-261
    • Boppana, R.1
  • 3
    • 0022662878 scopus 로고
    • Upper and lower time bounds for parallel random access machines without simultaneous writes
    • S. Cook, C. Dwork, R. Reischuk, Upper and lower time bounds for parallel random access machines without simultaneous writes, SIAM J. Comput. 15 (1) (1986) 87-97.
    • (1986) SIAM J. Comput. , vol.15 , Issue.1 , pp. 87-97
    • Cook, S.1    Dwork, C.2    Reischuk, R.3
  • 4
    • 0024140061 scopus 로고
    • The influence of variables on boolean functions
    • J. Kahn, G. Kalai, N. Linial, The influence of variables on Boolean functions, in: Proc. 29th FOCS, 1988, pp. 68-80.
    • (1988) Proc. 29th FOCS , pp. 68-80
    • Kahn, J.1    Kalai, G.2    Linial, N.3
  • 5
    • 0027627287 scopus 로고
    • Constant depth circuits, Fourier transform, and learnability
    • N. Linial, Y. Mansour, N. Nisan, Constant depth circuits, Fourier transform, and learnability, J. ACM 40 (3) (1993) 607-620.
    • (1993) J. ACM , vol.40 , Issue.3 , pp. 607-620
    • Linial, N.1    Mansour, Y.2    Nisan, N.3
  • 6
    • 0026389757 scopus 로고
    • CREW PRAMS and decision trees
    • N. Nisan, CREW PRAMS and decision trees, SIAM J. Comput. 20 (6) (1991) 999-1007.
    • (1991) SIAM J. Comput. , vol.20 , Issue.6 , pp. 999-1007
    • Nisan, N.1
  • 7
    • 0001393530 scopus 로고
    • Sensitivity vs. block sensitivity of boolean functions
    • D. Rubinstein, Sensitivity vs. block sensitivity of Boolean functions, Combinatorica 15 (2) (1995) 297-299.
    • (1995) Combinatorica , vol.15 , Issue.2 , pp. 297-299
    • Rubinstein, D.1

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