Complexity of complexity and strings with maximal plain and prefix Kolmogorov complexity (Q2921012)
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: Complexity of complexity and strings with maximal plain and prefix Kolmogorov complexity |
scientific article; zbMATH DE number 6349641
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Complexity of complexity and strings with maximal plain and prefix Kolmogorov complexity |
scientific article; zbMATH DE number 6349641 |
Statements
30 September 2014
0 references
plain and prefix Kolmogorov complexity
0 references
plain and prefix randomness deficiency
0 references
Kolmogorov complexity of Kolmogorov complexity
0 references
0.9489956
0 references
0.9047067
0 references
0.88892573
0 references
0.88524324
0 references
0.8842613
0 references
0 references
0.87666535
0 references
0.87649745
0 references
0.87629634
0 references
Complexity of complexity and strings with maximal plain and prefix Kolmogorov complexity (English)
0 references
