2000 character limit reached
A Lower Bound on the Number of Boolean Functions with Median Correlation Immunity (1910.02621v1)
Published 7 Oct 2019 in cs.IT and math.IT
Abstract: The number of $n$-ary balanced correlation immune (resilient) Boolean functions of order $\frac{n}{2}$ is not less than $n{2{(n/2)-2}(1+o(1))}$ as $n\rightarrow\infty$. Keywords: resilient function, correlation immune function, orthogonal array