In this note we show examples of total Boolean functions that depend on $n$ variables and have spectral sensitivity $\Theta(\sqrt{\log n})$, which is asymptotically minimal.
翻译:本文展示了依赖于 $n$ 个变量且具有 $\Theta(\sqrt{\log n})$ 谱灵敏度的全布尔函数示例,该界在渐近意义下是最小的。