The ability to reduce either the number of variables or clauses in instances of the Satisfiability problem (SAT) impacts the expected computational effort of solving a given instance. This ability can actually be essential for specific andha rdc lasses of instances. The objective of this paper is to propose new simplification techniques for Conjunctive Normal Form (CNF) formulas. Experimental results, obtainedon representative problem instances, indicate that large simplifications can be observed.
CITATION STYLE
Marques-Silva, J. (2000). Algebraic simplification techniques for propositional satisfiability. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1894, pp. 537–542). Springer Verlag. https://doi.org/10.1007/3-540-45349-0_45
Mendeley helps you to discover research relevant for your work.