A k-satisfiability solver based on Knuth dancing-links X algorithm.
np-complete
dancing-links
k-sat
conjunctive-normal-form
satisfiability-problem
k-cnf
generalized-cover-problem
-
Updated
Jul 19, 2019 - C
A k-satisfiability solver based on Knuth dancing-links X algorithm.
A CDCL approach to SAT solvers and a study of random k-CNF formulas
Add a description, image, and links to the k-cnf topic page so that developers can more easily learn about it.
To associate your repository with the k-cnf topic, visit your repo's landing page and select "manage topics."