Effective Strong Dimension in Algorithmic Information and Computational Complexity (Q3507516)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Effective Strong Dimension in Algorithmic Information and Computational Complexity |
scientific article |
Statements
Effective Strong Dimension in Algorithmic Information and Computational Complexity (English)
0 references
19 June 2008
0 references
effective dimension
0 references
packing dimension
0 references
Hausdorff dimension
0 references
Kolmogorov complexity
0 references
computational complexity
0 references
Martin-Löf randomness
0 references
