The complexity of recursion theoretic games (Q5694972)
From MaRDI portal
scientific article; zbMATH DE number 2212265
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The complexity of recursion theoretic games |
scientific article; zbMATH DE number 2212265 |
Statements
The complexity of recursion theoretic games (English)
0 references
6 October 2005
0 references
undecidability
0 references
uniformity
0 references
analytical hierarchy
0 references
effective descriptive set theory
0 references
recursively enumerable sets
0 references
Borel games
0 references
