Statements (18)
Predicate | Object |
---|---|
gptkbp:instanceOf |
Boolean logic transformation
|
gptkbp:complexity |
linear in formula size
|
gptkbp:field |
gptkb:logic
computer science |
gptkbp:firstPublished |
1968
|
https://www.w3.org/2000/01/rdf-schema#label |
Tseitin transformation
|
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 |
Boolean satisfiability problem
resolution proof system clausal form |
gptkbp:usedIn |
gptkb:logic
SAT solving |
gptkbp:bfsParent |
gptkb:Conjunctive_Normal_Form
|
gptkbp:bfsLayer |
7
|