Demonstrate how the following instance of the 3SAT problem can be reduced to its corresponding Sum of Subsets problem. Consequently prove that the Sum of Subsets problem belongs to the class of NPC problems, if 3SAT is in NPC also.
= (xyz) (-x-y-z) (xyz) (-x-yz)
where x=0, y=0, 2-1, and represents negation
Already registered? Login
Not Account? Sign up
Enter your email address to reset your password
Back to Login? Click here