2 problems
Matching
MAX-SAT and SAT equivalence conjecture. For any ,
MAX-SAT limiting function conjecture. For every and every constant , as ,
MAX-SAT and SAT equivalence conjecture. For any ,
MAX-SAT limiting function conjecture. For every and every constant , as ,