Known and new classes of generalized Horn formulae with polynomial recognition and SAT testing (Q2387427)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Known and new classes of generalized Horn formulae with polynomial recognition and SAT testing |
scientific article |
Statements
Known and new classes of generalized Horn formulae with polynomial recognition and SAT testing (English)
0 references
2 September 2005
0 references
Horn Boolean formula
0 references
Conjunctive normal form
0 references
Satisfiability
0 references
Polynomial time
0 references
0 references
0 references
0 references
