2 problems
- 0 votes0 replies0 views
The MAX-SAT and SAT equivalence conjecture
MAX-SAT and SAT equivalence conjecture. For any ,
- 0 votes0 replies0 views
The MAX-SAT limiting function conjecture
MAX-SAT limiting function conjecture. For every and every constant , as ,