Abstract:
Various metric properties of symmetric Boolean functions are analysed (including the case of random functions). The minimal and maximal distances from a given Boolean function to the set of symmetric functions (as well to its subsets) are found. The structure and the size of the set of functions which are the farthest from the symmetric functions set are investigated.