Kolmogorov complexity (Q3076855)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5857621
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Kolmogorov complexity |
scientific article; zbMATH DE number 5857621 |
Statements
25 February 2011
0 references
Kolmogorov complexity without time bounds
0 references
non-monotonic randomness
0 references
randomness classes
0 references
traceability
0 references
time bounded Kolmogorov complexity
0 references
computational depth
0 references
Kummer's gap theorem
0 references
Solovay functions
0 references
Martin-Loef randomness
0 references
jump-traceable
0 references
0.8494912385940552
0 references
0.8429343700408936
0 references
0.8244028091430664
0 references
0.7802909016609192
0 references
