A Lower Bound on the Number of Boolean Functions with Median Correlation Immunity

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\to \infty$. Keywords: resilient function, correlation immune function, orthogonal array

3 pages

References in corpus (1)

• Asymptotics for the number of n-quasigroups of order 4

Cited by in corpus (2)

• An asymptotic lower bound on the number of bent functions
• On the number of frequency hypercubes $F^n(4;2,2)$