Breaking the Minsky--Papert Barrier for Constant-Depth Circuits (Q4554070)

From MaRDI portal
Revision as of 00:11, 20 February 2024 by RedirectionBot (talk | contribs) (‎Removed claim: author (P16): Item:Q623503)
scientific article; zbMATH DE number 6974574
Language Label Description Also known as
English
Breaking the Minsky--Papert Barrier for Constant-Depth Circuits
scientific article; zbMATH DE number 6974574

    Statements

    Breaking the Minsky--Papert Barrier for Constant-Depth Circuits (English)
    0 references
    7 November 2018
    0 references
    polynomial representations of Boolean functions
    0 references
    polynomial threshold functions
    0 references
    threshold degree
    0 references
    computational learning theory
    0 references
    communication complexity theory
    0 references
    polynomial approximation theory
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references