Statements (18)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:Boolean_logic_transformation
|
| gptkbp:complexity |
linear in formula size
|
| gptkbp:field |
gptkb:logic
computer science |
| gptkbp:firstPublished |
1968
|
| gptkbp:introducesAuxiliaryVariables |
true
|
| gptkbp:namedAfter |
Grigori Tseitin
|
| gptkbp:outputForm |
gptkb:conjunctive_normal_form
|
| gptkbp:preservesSatisfiability |
true
|
| gptkbp:purpose |
convert arbitrary Boolean formulas to CNF
|
| gptkbp:relatedTo |
gptkb:Boolean_satisfiability_problem
resolution proof system clausal form |
| gptkbp:usedIn |
gptkb:logic
SAT solving |
| gptkbp:bfsParent |
gptkb:Conjunctive_Normal_Form
|
| gptkbp:bfsLayer |
7
|
| https://www.w3.org/2000/01/rdf-schema#label |
Tseitin transformation
|