Classification by polynomial surfaces (Q1897355)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Classification by polynomial surfaces |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Classification by polynomial surfaces |
scientific article |
Statements
Classification by polynomial surfaces (English)
0 references
27 August 1995
0 references
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\).
0 references
polynomial separating surfaces
0 references
Boolean functions
0 references
threshold order
0 references
