Lower Bounds on Formula Size of Boolean Functions Using Hypergraph Entropy (Q4863976)

From MaRDI portal
scientific article; zbMATH DE number 838846
Language Label Description Also known as
English
Lower Bounds on Formula Size of Boolean Functions Using Hypergraph Entropy
scientific article; zbMATH DE number 838846

    Statements

    Lower Bounds on Formula Size of Boolean Functions Using Hypergraph Entropy (English)
    0 references
    0 references
    0 references
    2 July 1996
    0 references
    circuit complexity
    0 references
    graph entropy
    0 references
    low-complexity functions
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references