Definability of Cai-Fürer-Immerman Problems in Choiceless Polynomial Time (Q4608731)
From MaRDI portal
scientific article; zbMATH DE number 6852243
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Definability of Cai-Fürer-Immerman Problems in Choiceless Polynomial Time |
scientific article; zbMATH DE number 6852243 |
Statements
Definability of Cai-Fürer-Immerman Problems in Choiceless Polynomial Time (English)
0 references
22 March 2018
0 references
Cai-Fürer-Immerman
0 references
choiceless polynomial time
0 references
descriptive complexity
0 references
finite model theory
0 references
logic for PTIME
0 references
