Is the complexity of Max-SAT (\Theta_2^p) is the same as that of partial Max-SAT (I don't know this complexity), and less than weighted Max-SAT?

Theoretical computer science

Posts 1 - 1 of 1

Franyue

Save

Cancel