Classification by polynomial surfaces (Q1897355)

The author investigates the representational and expressive power of the classification method based on polynomial separating surfaces of given degree. Almost all Boolean functions of \(n\) variables have threshold order at least \(\lfloor n/2 \rfloor\) and in the case of odd \(n\), at most half of the functions have threshold order \(\lfloor n/2 \rfloor\).