Effective Strong Dimension in Algorithmic Information and Computational Complexity-Reference-Cited by-同舟云学术

Effective Strong Dimension in Algorithmic Information and Computational Complexity

Published:2004 Issue: Volume: Page:632-643
ISSN:0302-9743
Container-title:Lecture Notes in Computer Science
language:
Short-container-title:

Author:

Athreya Krishna B.,Hitchcock John M.,Lutz Jack H.,Mayordomo Elvira

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/978-3-540-24749-4_55

Reference37 articles.

1. Ambos-Spies, K., Merkle, W., Reimann, J., Stephan, F.: Hausdorff dimension in exponential time. In: Proceedings of the 16th IEEE Conference on Computational Complexity, pp. 210–217 (2001)

2. Cai, J., Hartmanis, J.: On Hausdorff and topological dimensions of the Kolmogorov complexity of the real line. Journal of Computer and Systems Sciences 49, 605–619 (1994)

3. Dai, J.J., Lathrop, J.I., Lutz, J.H., Mayordomo, E.: Finite-state dimension. Theoretical Computer Science 310(1-3), 1–33 (2004)

4. Falconer, K.: Fractal Geometry: Mathematical Foundations and Applications. John Wiley & Sons, Chichester (1990)

5. Falconer, K.: Techniques in Fractal Geometry. John Wiley & Sons, Chichester (1997)

Cited by 20 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Length Functions and the Dimension of Points in Self-Similar Fractal Trees;IEEE Transactions on Information Theory;2023-10

2. A Perfect Set of Reals with Finite Self-Information;The Journal of Symbolic Logic;2013-12

3. Effective Packing Dimension and Traceability;Notre Dame Journal of Formal Logic;2010-04-01

4. A characterization of constructive dimension;MLQ;2009-02

5. Martingale families and dimension in P;Theoretical Computer Science;2008-06