A Lower Bound on the Number of Boolean Functions with Median Correlation Immunity
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
READ FULL TEXT