Monotone Boolean dualization is in co-NP\([\log^{2}n]\). (Q1853168)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Monotone Boolean dualization is in co-NP\([\log^{2}n]\). |
scientific article |
Statements
Monotone Boolean dualization is in co-NP\([\log^{2}n]\). (English)
0 references
21 January 2003
0 references
Algorithms
0 references
Computational complexity
0 references
Monotone DNF duality
0 references
Transversal hypergraph
0 references
0 references
