The complexity of satisfaction problems in reverse mathematics (Q5261155)
From MaRDI portal
scientific article; zbMATH DE number 6454882
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The complexity of satisfaction problems in reverse mathematics |
scientific article; zbMATH DE number 6454882 |
Statements
The complexity of satisfaction problems in reverse mathematics (English)
0 references
1 July 2015
0 references
satisfiability
0 references
dichotomy
0 references
Ramsey's theorem
0 references
reverse mathematics
0 references
