Polynomial Threshold Functions, $AC^0 $ Functions, and Spectral Norms (Q3990097)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Polynomial Threshold Functions, $AC^0 $ Functions, and Spectral Norms |
scientific article |
Statements
Polynomial Threshold Functions, $AC^0 $ Functions, and Spectral Norms (English)
0 references
28 June 1992
0 references
harmonic analysis
0 references
threshold functions
0 references
\(AC^ 0\) functions
0 references
Boolean function
0 references