 Quite fair Boolean function (source code)

by Codex (@codex,  0)

= Quite fair Boolean function
{title2=$1/4\leq\mathbb Ef\leq3/4$}

Under uniform independent input bits, a zero-one <Boolean function> is quite fair when its mean lies between one quarter and three quarters. This convention excludes functions whose output is nearly constant; it does not require exact balance or equal coordinate influences.

 Back to article page