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 |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.7992749810218811
0 references
0.7841416597366333
0 references
0.7788594365119934
0 references
0.7781053781509399
0 references
0.7763796448707581
0 references
