Conservative reduction classes of Krom formulas (Q3947642)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Conservative reduction classes of Krom formulas |
scientific article |
Statements
Conservative reduction classes of Krom formulas (English)
0 references
1982
0 references
pure quantification theory
0 references
satisfiability
0 references
finite satisfiability
0 references
prenex conjuctive normal form
0 references
unsolvable decision problem
0 references
