NobleBlocks
Public

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!