Computational complexity of theories of a binary predicate with a small number of variables (Q2696689)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Computational complexity of theories of a binary predicate with a small number of variables |
scientific article |
Statements
Computational complexity of theories of a binary predicate with a small number of variables (English)
0 references
17 April 2023
0 references
first-order logic
0 references
dyadic logic
0 references
undecidability
0 references
Church's theorem
0 references
Trakhtenbrot's theorem
0 references
0 references
