Asymptotic enumeration of correlation-immune boolean functions

E. Rodney Canfield, Zhicheng Gao, Catherine Greenhill +2

A boolean function of $n$ boolean variables is {correlation-immune} of order $k$ if the function value is uncorrelated with the values of any $k$ of the arguments. Such functions a…