Dimension 1 sequences are close to randoms (Q1680550)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Dimension 1 sequences are close to randoms |
scientific article |
Statements
Dimension 1 sequences are close to randoms (English)
0 references
16 November 2017
0 references
algorithmic randomness
0 references
effective dimension
0 references
Harper's theorem
0 references
Kolmogorov complexity
0 references
Shannon entropy
0 references
0 references
0 references
