TURING DEGREES OF REALS OF POSITIVE EFFECTIVE PACKING DIMENSION

by Rod Downey , Noam Greenberg
Citations:3 - 2 self

Active Bibliography

2 Algorithmically Independent Sequences – Cristian S. Calude, Marius Zimand - 2008
8 EXTRACTING INFORMATION IS HARD: A TURING DEGREE OF NON-INTEGRAL EFFECTIVE HAUSDORFF DIMENSION – Joseph S. Miller
7 Effective Fractal Dimension in Algorithmic Information Theory – Elvira Mayordomo - 2006
3 Schnorr dimension – Rodney Downey, Wolfgang Merkle, Jan Reimann - 2001
10 Every sequence is decompressible from a random one – David Doty - 2006
Université de Provence – Laurent Bienvenu, David Doty, Frank Stephan - 2009
6 Constructive dimension and Turing degrees – Laurent Bienvenu, David Doty, Frank Stephan
9 Dimension Extractors and Optimal Decompression – David Doty
2 Effective packing dimension of Π 0 1-classes – Chris J. Conidis - 2007
20 Extracting Kolmogorov complexity with applications to dimension zero-one laws – Lance Fortnow, John M. Hitchcock, A. Pavan, N. V. Vinodchandran, Fengming Wang - 2006
1 Randomness, Computation and Mathematics – Rod Downey
EFFECTIVE PACKING DIMENSION AND TRACEABILITY – Rod Downey, Keng, Meng Ng
12 Constructive dimension and weak truth-table degrees – Laurent Bienvenu, David Doty, Frank Stephan - 2007
57 Trivial Reals – Rod G. Downey, et al.
23 A lower cone in the wtt degrees of non-integral effective dimension – André Nies, Jan Reimann - 2006
16 Dimension is compression – María López-valdés, Elvira Mayordomo - 2005
Computability Theory, Algorithmic Randomness and Turing’s Anticipation – Rod Downey
TRANSLATING THE CANTOR SET BY A RANDOM – Randall Dougherty, Jack Lutz, R. Daniel Mauldin, Jason Teutsch
1 Authors: Authors' previous work (Year – David Doty, Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo - 2005