Conjunctive Normal Form

GPTKB entity

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