THE RECOGNITION COMPLEXITY OF DECIDABLE THEORIES (Q5086506)
From MaRDI portal
scientific article; zbMATH DE number 7553653
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | THE RECOGNITION COMPLEXITY OF DECIDABLE THEORIES |
scientific article; zbMATH DE number 7553653 |
Statements
THE RECOGNITION COMPLEXITY OF DECIDABLE THEORIES (English)
0 references
5 July 2022
0 references
decidable theories
0 references
theory of equality
0 references
coding of computations
0 references
polynomial time
0 references
polynomial space
0 references
lower complexity bound
0 references
0 references
0 references
