Complexity of the problem of being equivalent to Horn formulas. II (Q6160501)
From MaRDI portal
scientific article; zbMATH DE number 7683806
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Complexity of the problem of being equivalent to Horn formulas. II |
scientific article; zbMATH DE number 7683806 |
Statements
Complexity of the problem of being equivalent to Horn formulas. II (English)
0 references
10 May 2023
0 references
Horn formula
0 references
\(m\)-reducibility
0 references
\({\sum }_1^0\)-set
0 references
0 references
