×

zbMATH — the first resource for mathematics

A real of strictly positive effective packing dimension that does not compute a real of effective packing dimension one. (English) Zbl 1251.03047
In the paper under review, it is shown that there is a real of strictly positive effective packing dimension that does not compute a real of effective packing dimension one.
Reviewer: Liang Yu (Nanjing)

MSC:
03D32 Algorithmic randomness and dimension
68Q30 Algorithmic information theory (Kolmogorov complexity, etc.)
PDF BibTeX XML Cite
Full Text: DOI Euclid
References:
[1] DOI: 10.1215/00294527-2010-017 · Zbl 1204.03042 · doi:10.1215/00294527-2010-017
[2] Fractal geometry: Mathematical foundations and applications (2003) · Zbl 1060.28005
[3] Information Processing Letters 108 pp 198– (2008)
[4] DOI: 10.1090/S0002-9939-08-09335-0 · Zbl 1204.03045 · doi:10.1090/S0002-9939-08-09335-0
[5] DOI: 10.1007/s00039-004-0451-1 · Zbl 1145.11306 · doi:10.1007/s00039-004-0451-1
[6] DOI: 10.1007/s00224-009-9170-1 · Zbl 1183.68281 · doi:10.1007/s00224-009-9170-1
[7] DOI: 10.1137/S0097539705447141 · Zbl 1127.68030 · doi:10.1137/S0097539705447141
[8] DOI: 10.1137/S0097539703446912 · Zbl 1144.68029 · doi:10.1137/S0097539703446912
[9] DOI: 10.1017/S0305004100059119 · Zbl 0483.28010 · doi:10.1017/S0305004100059119
[10] DOI: 10.1007/BF02392379 · Zbl 0566.58022 · doi:10.1007/BF02392379
[11] Recursively enumerable sets and degrees (1987)
[12] Computability and randomness (2009) · Zbl 1169.03034
[13] DOI: 10.1016/j.aim.2010.06.024 · Zbl 1214.03030 · doi:10.1016/j.aim.2010.06.024
[14] Information Processing Letters 187 pp 1– (2002)
[15] Information and Computation 84 pp 49– (2003)
[16] Mathematische Annalen 79 pp 157– (1919)
[17] International Colloquium on Automata, Languages, and Programming 4051 pp 35– (2006)
[18] Algorithmic randomness and complexity (2010) · Zbl 1221.68005
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.