Strongly Exponential Separation between Monotone VP and Monotone VNP (Q5862285)

From MaRDI portal
Revision as of 04:20, 20 April 2024 by Importer (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article; zbMATH DE number 7485439
Language Label Description Also known as
English
Strongly Exponential Separation between Monotone VP and Monotone VNP
scientific article; zbMATH DE number 7485439

    Statements

    Strongly Exponential Separation between Monotone VP and Monotone VNP (English)
    0 references
    0 references
    7 March 2022
    0 references
    0 references
    algebraic circuits
    0 references
    expander graphs
    0 references
    monotone circuits
    0 references
    multipartition communication complexity
    0 references
    0 references
    0 references
    0 references