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
    0 references
    0 references
    0 references
    28 June 1992
    0 references
    0 references
    harmonic analysis
    0 references
    threshold functions
    0 references
    \(AC^ 0\) functions
    0 references
    Boolean function
    0 references
    0 references