On the degree of Boolean functions as real polynomials (Q1346612)

From MaRDI portal
Revision as of 04:01, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
On the degree of Boolean functions as real polynomials
scientific article

    Statements

    title
    On the degree of Boolean functions as real polynomials (English)
    0 references
    DOI
    10.1007/BF01263419
    0 references
    author
    Noam Nisan
    0 references
    Mario Szegedy
    0 references
    publication date
    6 April 1995
    0 references
    zbMATH DE Number
    741028
    0 references
    zbMATH Keywords
    block sensitivity
    0 references
    Fourier degree
    0 references
    Boolean function
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1346612&oldid=26164769"
    Powered by MediaWiki