Classification by polynomial surfaces
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\).
scientific article; zbMATH DE number 790493
scientific article