New Constructions with Quadratic Separation between Sensitivity and Block Sensitivity (Q5090948)

From MaRDI portal
scientific article; zbMATH DE number 7561318
Language Label Description Also known as
English
New Constructions with Quadratic Separation between Sensitivity and Block Sensitivity
scientific article; zbMATH DE number 7561318

    Statements

    0 references
    0 references
    21 July 2022
    0 references
    0 references
    sensitivity conjecture
    0 references
    Boolean functions
    0 references
    complexity measures
    0 references
    0 references
    New Constructions with Quadratic Separation between Sensitivity and Block Sensitivity (English)
    0 references