Definability of Cai-Fürer-Immerman Problems in Choiceless Polynomial Time (Q5278405)
From MaRDI portal
scientific article; zbMATH DE number 6748868
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Definability of Cai-Fürer-Immerman Problems in Choiceless Polynomial Time |
scientific article; zbMATH DE number 6748868 |
Statements
19 July 2017
0 references
finite model theory
0 references
descriptive complexity
0 references
logic for PTime
0 references
choiceless polynomial time
0 references
Cai-Fürer-Immerman
0 references
Definability of Cai-Fürer-Immerman Problems in Choiceless Polynomial Time (English)
0 references
