Using some logic, this CNF-SAT Solver uses an algorithm to split clauses, from which a polynomial-time algorithm can be used to solve the problem.