Volatility of Boolean functions

Johan Jonasson Jeffrey E. Steif

We study the volatility of the output of a Boolean function when the input bits undergo a natural dynamics. For $n=1,2,\dots$, let $f_n:\{0,1\}^{m_n} \ra \{0,1\}$ be a Boolean f…