Normal Boolean functions (Q1827567)

Here Boolean functions are considered as functions from an \(n\)-dimensional vector space over a 2-element field to the field. A Boolean function is normal if and only if it is constant on an affine subspace of dimension \([n/2]\). This paper gives some characterizations of normality and relationships with other classes such as resilient functions, almost optimal functions, and bent functions, and an algorithm involving listing all \(k\)-dimensional subspaces.