Statements (23)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:logic
|
gptkbp:abbreviation |
gptkb:CNF
|
gptkbp:application |
gptkb:SAT_solvers
logic programming resolution method |
gptkbp:component |
literal
clause |
gptkbp:contrastsWith |
gptkb:Disjunctive_Normal_Form
|
gptkbp:defines |
A conjunction of one or more clauses, where a clause is a disjunction of literals.
|
gptkbp:field |
gptkb:logic
computer science |
https://www.w3.org/2000/01/rdf-schema#label |
Conjunctive Normal Form
|
gptkbp:property |
Every propositional formula can be converted to an equivalent CNF formula.
Conversion to CNF may cause exponential growth in formula size. |
gptkbp:relatedTo |
gptkb:Tseitin_transformation
gptkb:Skolemization Horn clause clausal form |
gptkbp:usedIn |
gptkb:algebra
gptkb:logic automated theorem proving |
gptkbp:bfsParent |
gptkb:CNF
|
gptkbp:bfsLayer |
6
|