Kolmogorov complexity and the Recursion Theorem (Q3093478)
From MaRDI portal
scientific article; zbMATH DE number 5250700
- Kolmogorov Complexity and the Recursion Theorem
Language | Label | Description | Also known as |
---|---|---|---|
English | Kolmogorov complexity and the Recursion Theorem |
scientific article; zbMATH DE number 5250700 |
|
Statements
Kolmogorov complexity and the Recursion Theorem (English)
0 references
Kolmogorov Complexity and the Recursion Theorem (English)
0 references
17 October 2011
0 references
19 March 2008
0 references
Kolmogorov complexity
0 references
diagonally nonrecursive sets
0 references
strongly diagonally nonrecursive sets
0 references
complex sets
0 references
autocomplex sets
0 references
hyperavoidable sets
0 references
immune sets
0 references
hyperimmune sets
0 references
Turing degrees
0 references
PA-complete Turing degrees
0 references
retraceable sets
0 references