加载中…
We investigate the relation between the block sensitivity and fractional block sensitivity complexity measures of Boolean functions. While it is known that , the best known separation achieves $(f) = \left(\frac{1}{3\sqrt2} +o(1)\right) ^{3/2}$. We improve the constant factor and show a family of functions that give $(f) = \left(\frac{1}{\sqrt6}-o(1)\right) (f)^{3/2}.$

生成讲解博客的中文版本

生成AI智能校验的中文版本