On Block Sensitivity and Fractional Block Sensitivity

Ambainis, A; Prusis, K; Vihrovs, J

Ambainis, A (reprint author), Univ Latvia, Fac Comp, Raina Bulv 19, LV-1586 Riga, Latvia.

LOBACHEVSKII JOURNAL OF MATHEMATICS, 2018; 39 (7): 967

Abstract

We investigate the relation between the block sensitivity bs(f) and fractional block sensitivity fbs(f) complexity measures of Boolean functions. Whil......

Full Text Link