1 problem
- 0 votes0 replies0 views
Polynomial block-count bound for the minimum DNF size
Polynomial block-count conjecture. The value of is polynomial in ; equivalently, there exist a sufficiently large constant and a function polyn…
Polynomial block-count bound for the minimum DNF size
Polynomial block-count conjecture. The value of is polynomial in ; equivalently, there exist a sufficiently large constant and a function polyn…