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\rightarrow\infty$. Keywords: resilient function, correlation immune function, orthogonal array
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2019
- DOI:
- 10.48550/arXiv.1910.02621
- arXiv:
- arXiv:1910.02621
- Bibcode:
- 2019arXiv191002621P
- Keywords:
-
- Computer Science - Information Theory
- E-Print:
- 3 pages