Effective packing dimension of Π 0 1-classes (2007)

Cached

Download Links

by Chris J. Conidis
Citations:2 - 1 self

Active Bibliography

3 TURING DEGREES OF REALS OF POSITIVE EFFECTIVE PACKING DIMENSION – Rod Downey, Noam Greenberg
7 Effective Fractal Dimension in Algorithmic Information Theory – Elvira Mayordomo - 2006
3 Schnorr dimension – Rodney Downey, Wolfgang Merkle, Jan Reimann - 2001
1 Randomness, Computation and Mathematics – Rod Downey
1 Low upper bounds of ideals – Antonín Kučera, Theodore, A. Slaman
Dimension spectra of random subfractals of self-similar fractals – Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, P. Moser - 2012
8 EXTRACTING INFORMATION IS HARD: A TURING DEGREE OF NON-INTEGRAL EFFECTIVE HAUSDORFF DIMENSION – Joseph S. Miller
5 Points on computable curves – Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo - 1999
Mutual Dimension ∗ – Jack H. Lutz
14 Entropy rates and finite-state dimension – Chris Bourke, John M. Hitchcock, N. V. Vinodchandran - 2005
Effective dimension in some general metric spaces – Elvira Mayordomo - 2012
9 Dimension Extractors and Optimal Decompression – David Doty
20 Extracting Kolmogorov complexity with applications to dimension zero-one laws – Lance Fortnow, John M. Hitchcock, A. Pavan, N. V. Vinodchandran, Fengming Wang - 2006
23 A lower cone in the wtt degrees of non-integral effective dimension – André Nies, Jan Reimann - 2006
1 STRONG JUMP-TRACEABILITY II: K-TRIVIALITY – Rod Downey, Noam Greenberg - 2010
2 Interactions of Computability and Randomness – André Nies
27 Effective fractal dimension: foundations and applications – John M. Hitchcock, Pavan Aduri, Clifford Bergman, Soumendra N. Lahiri, Giora Slutzki - 2003
The Classes of Algorithmically Random Reals – Stephanie Reid - 2003
Effective Strong Dimension with Applications to Information and Complexity – John M. Hitchcock, et al. - 2002