No label defined (Q4488342)
From MaRDI portal
scientific article; zbMATH DE number 1470716
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | No label defined |
scientific article; zbMATH DE number 1470716 |
Statements
5 July 2000
0 references
NP-completeness
0 references
extension of propositional logic
0 references
algorithms
0 references
data structures
0 references
propositional logic
0 references
complexity analysis
0 references
normal forms
0 references
transformation algorithms
0 references
satisfiability problem for clauses
0 references
computation problems
0 references
satisfiability checking algorithms
0 references
resolution calculus
0 references
length of resolution proofs
0 references
Horn logic
0 references
Frege systems
0 references
linear inequation system
0 references
cutting plane algorithms
0 references
tableaux
0 references
sequent systems
0 references
essentially quantified Boolean terms
0 references
