The geometry of fractal sets
Algorithmic information theory
Algorithmic information theory
Kolmogorov complexity and Hausdorff dimension
Information and Computation
The complexity and effectiveness of prediction algorithms
Journal of Complexity
An introduction to Kolmogorov complexity and its applications (2nd ed.)
An introduction to Kolmogorov complexity and its applications (2nd ed.)
Dimension in Complexity Classes
COCO '00 Proceedings of the 15th Annual IEEE Conference on Computational Complexity
The dimensions of individual strings and sequences
Information and Computation
Journal of Computer and System Sciences
Constructive dimension equals Kolmogorov complexity
Information Processing Letters
SIGACT news complexity theory column 48
ACM SIGACT News
Dimension, entropy rates, and compression
Journal of Computer and System Sciences
The arithmetical complexity of dimension and randomness
ACM Transactions on Computational Logic (TOCL)
Theoretical Computer Science
Connectivity Properties of Dimension Level Sets
Electronic Notes in Theoretical Computer Science (ENTCS)
Turing degrees of reals of positive effective packing dimension
Information Processing Letters
Constructive Dimension and Weak Truth-Table Degrees
CiE '07 Proceedings of the 3rd conference on Computability in Europe: Computation and Logic in the Real World
Algorithmically Independent Sequences
DLT '08 Proceedings of the 12th international conference on Developments in Language Theory
A Divergence Formula for Randomness and Dimension
CiE '09 Proceedings of the 5th Conference on Computability in Europe: Mathematical Theory and Computational Practice
Constructive dimension equals Kolmogorov complexity
Information Processing Letters
Algorithmically independent sequences
Information and Computation
Kolmogorov-Loveland stochasticity and Kolmogorov complexity
STACS'07 Proceedings of the 24th annual conference on Theoretical aspects of computer science
The dynamics of cellular automata in shift-invariant topologies
DLT'07 Proceedings of the 11th international conference on Developments in language theory
Information measures for infinite sequences
Theoretical Computer Science
Two sources are better than one for increasing the Kolmogorov complexity of infinite sequences
CSR'08 Proceedings of the 3rd international conference on Computer science: theory and applications
A divergence formula for randomness and dimension
Theoretical Computer Science
Extracting Kolmogorov complexity with applications to dimension zero-one laws
Information and Computation
Connectedness properties of dimension level sets
Theoretical Computer Science
Every sequence is decompressible from a random one
CiE'06 Proceedings of the Second conference on Computability in Europe: logical Approaches to Computational Barriers
MFCS'05 Proceedings of the 30th international conference on Mathematical Foundations of Computer Science
Kolmogorov-Loveland randomness and stochasticity
STACS'05 Proceedings of the 22nd annual conference on Theoretical Aspects of Computer Science
CiE'05 Proceedings of the First international conference on Computability in Europe: new Computational Paradigms
Randomness, computation and mathematics
CiE'12 Proceedings of the 8th Turing Centenary conference on Computability in Europe: how the world computes
Hi-index | 0.90 |