6533b7d1fe1ef96bd125c88a
RESEARCH PRODUCT
New separation between $s(f)$ and $bs(f)$
Andris AmbainisXiaoming Sunsubject
Computer Science - Computational Complexitydescription
In this note we give a new separation between sensitivity and block sensitivity of Boolean functions: $bs(f)=(2/3)s(f)^2-(1/3)s(f)$.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2011-08-17 |