Symbioses between mathematical logic and computer science (Q2630825)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Symbioses between mathematical logic and computer science |
scientific article |
Statements
Symbioses between mathematical logic and computer science (English)
0 references
22 July 2016
0 references
polynomial-time computation
0 references
fixed points
0 references
capturing complexity classes
0 references
existential fixed-point logic
0 references
choiceless polynomial time
0 references
undecidability
0 references
