Satisfiability testing for Boolean formulas using \(\Delta\)-trees (Q1863824)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Satisfiability testing for Boolean formulas using \(\Delta\)-trees |
scientific article |
Statements
Satisfiability testing for Boolean formulas using \(\Delta\)-trees (English)
0 references
12 March 2003
0 references
data structures
0 references
automated deduction
0 references
propositional formulas
0 references
\(\Delta\)-trees
0 references
negation normal forms
0 references
satisfiability
0 references
reduction strategies
0 references
size of search space
0 references
