Super-polynomial lower bounds for depth-4 homogeneous arithmetic formulas (Q5259545)

From MaRDI portal
Revision as of 09:39, 10 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article; zbMATH DE number 6451539
Language Label Description Also known as
English
Super-polynomial lower bounds for depth-4 homogeneous arithmetic formulas
scientific article; zbMATH DE number 6451539

    Statements

    title
    Super-polynomial lower bounds for depth-4 homogeneous arithmetic formulas (English)
    0 references
    author
    Neeraj Kayal
    0 references
    Nutan Limaye
    0 references
    Chandan Saha
    0 references
    Srikanth Srinivasan
    0 references
    publication date
    26 June 2015
    0 references
    zbMATH Keywords
    arithmetic circuits
    0 references
    lower bounds
    0 references
    shifted partial derivatives
    0 references
    cites work
    Q5302085
    0 references
    Theory of Cryptography
    0 references
    Q3549600
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68Q17
    0 references
    65F30
    0 references
    65F40
    0 references
    94C10
    0 references
    zbMATH DE Number
    6451539
    0 references
    OpenAlex ID
    W1964748897
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5259545&oldid=36065504"
    Powered by MediaWiki