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
2 July 1996
0 references
circuit complexity
0 references
graph entropy
0 references
low-complexity functions
0 references