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

10/07/2019

∙

by   Vladimir N. Potapov, et al.

∙

0

∙

share

The number of n-ary balanced correlation immune (resilient) Boolean functions of order n/2 is not less than n^2^(n/2)-2(1+o(1)) as n→∞. Keywords: resilient function, correlation immune function, orthogonal array