Definition.Boolean function [boolean/def/boolean-function]
Definition.Boolean function [boolean/def/boolean-function]
A Boolean function is a real-valued function on the Boolean cube,
When the codomain is a single bit,
we call a Boolean-valued function.
Classically the name “Boolean function” means the Boolean-valued kind, but the Fourier-analytic machinery works at the relaxed generality, so we take that as the default and specialize to Boolean-valued functions when the extra structure matters.
The two-element set can be any set of 2 things. Other natural choices are , , or the two elements of the field (which makes the domain ).