On hausdorff and topological dimensions of the kolmogorov complexity of the real line-Reference-Cited by-同舟云学术

On hausdorff and topological dimensions of the kolmogorov complexity of the real line

Published:1994-12 Issue:3 Volume:49 Page:605-619
ISSN:0022-0000
Container-title:Journal of Computer and System Sciences
language:en
Short-container-title:Journal of Computer and System Sciences

Author:

Cai Jin-yi,Hartmanis Juris

Publisher

Elsevier BV

Subject

Applied Mathematics,Computational Theory and Mathematics,Computer Networks and Communications,Theoretical Computer Science

Reference21 articles.

1. Complexity of programs to determine whether natural numbers not greater than n belong to a recursively enumerable set;Barzdin;Soviet Math. Dokl.,1968

2. On the sum of digits of real numbers represented in the dyadic systems;Besicovitch;Math. Ann.,1934

3. Complex analytic dynamic systems on the Riemann sphere;Blanchard;Bull. Amer. Math. Soc.,1984

4. Über den natürlichen Dimensionsbegriff;Brouwer;J. Math.,1913

5. On the length of programs for computing finite binary sequences;Chaitin;J. Assoc. Comput. Math.,1966

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

1. Subcomputable Hausdorff function dimension;Theoretical Computer Science;2021-11

2. Fractal Intersections and Products via Algorithmic Dimension;ACM Transactions on Computation Theory;2021-09-30

3. Multisensory Gas Analysis System Based on Reconstruction Attractors;Symmetry;2020-06-05

4. Effective Hausdorff Dimension in General Metric Spaces;Theory of Computing Systems;2018-02-07

5. Irrationality exponent, Hausdorff dimension and effectivization;Monatshefte für Mathematik;2017-09-11