An Efficient Method to Transform SAT problems to Binary Integer Linear Programming Problem
Published in arXiv (Cornell University) • Mar 27, 2018
NobleIDNI7P43W83R32S77
Authors:,,
Wenxia Guo
Jin Wang
Majun He
Abstract
In computational complexity theory, a decision problem is NP-complete when it is both in NP and NP-hard. Although a solution to a NP-complete can be verified quickly, there is no known algorithm to solve it in polynomial time. There exists a method to reduce a SAT (Satifiability) problem to Subset S...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!