Kolmogorov complexity of initial segments of sequences and arithmetical definability (Q719306)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Kolmogorov complexity of initial segments of sequences and arithmetical definability |
scientific article; zbMATH DE number 5955914
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Kolmogorov complexity of initial segments of sequences and arithmetical definability |
scientific article; zbMATH DE number 5955914 |
Statements
Kolmogorov complexity of initial segments of sequences and arithmetical definability (English)
0 references
10 October 2011
0 references
prefix-free Kolmogorov complexity
0 references
relative randomness
0 references
\(K\)-degrees
0 references
arithmetical complexity
0 references
0 references
