On the restricted equivalence for subclasses of propositional logic (Q3142267)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the restricted equivalence for subclasses of propositional logic |
scientific article |
Statements
On the restricted equivalence for subclasses of propositional logic (English)
0 references
15 November 1993
0 references
restricted equivalence problem
0 references
restricted implication problem
0 references
classes of propositional formulas
0 references
satisfiability problem
0 references
quantified Boolean formulas
0 references
quantified definite Horn formulas
0 references
algorithms
0 references
quantified 2CNF formulas
0 references
