Limit Distribution of the Hamming Distance from the Random Boolean Function to the Set of Affine Functions

Abstract

The limit theorem for a Hamming distance from a random Boolean function of n Boolean variables with uniform distribution to the set of affine functions is proved. Results are compared to a similar theorem proved by Ryazanov for the distance to the set of linear functions.