Recognizing read-once functions from depth-three formulas (Q5915579): Difference between revisions

From MaRDI portal
Changed label, description and/or aliases in en, and other parts
Page on [mardi] deleted: Publication:5915579
links / mardi / namelinks / mardi / name

Revision as of 14:42, 2 May 2024

No description defined
Language Label Description Also known as
English
Recognizing read-once functions from depth-three formulas
No description defined

    Statements

    Recognizing read-once functions from depth-three formulas (English)
    0 references
    28 November 2018
    0 references
    0 references
    0 references
    0 references
    0 references
    read-once functions
    0 references
    monotone Boolean functions
    0 references
    coNP-completeness
    0 references
    0 references
    0 references