Kolmogorov Complexity and Solovay Functions (Q5389973)
From MaRDI portal
scientific article; zbMATH DE number 6027212
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Kolmogorov Complexity and Solovay Functions |
scientific article; zbMATH DE number 6027212 |
Statements
24 April 2012
0 references
algorithmic randomness
0 references
Kolmogorov complexity
0 references
K-triviality
0 references
cs.CC
0 references
cs.IT
0 references
math.IT
0 references
math.LO
0 references
Kolmogorov Complexity and Solovay Functions (English)
0 references
