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

Cached

Download Links

by Chris J. Conidis
Citations:2 - 1 self

Active Bibliography

2 TURING DEGREES OF REALS OF POSITIVE EFFECTIVE PACKING DIMENSION – Rod Downey, Noam Greenberg
4 Effective Fractal Dimension in Algorithmic Information Theory – Elvira Mayordomo - 2006
3 Schnorr dimension – Rodney Downey, Wolfgang Merkle, Jan Reimann - 2001
1 LOW UPPER BOUNDS OF IDEALS – Antonín Kučera, Theodore, A. Slaman
3 EXTRACTING INFORMATION IS HARD: A TURING DEGREE OF NON-INTEGRAL EFFECTIVE HAUSDORFF DIMENSION – Joseph S. Miller
4 Points on computable curves – Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo - 2006
8 Entropy rates and finite-state dimension – Chris Bourke, John M. Hitchcock, N. V. Vinodchandran - 2005
10 Extracting Kolmogorov complexity with applications to dimension zero-one laws – Lance Fortnow, John M. Hitchcock, A. Pavan, N. V. Vinodchandran, Fengming Wang - 2006
6 Dimension Extractors and Optimal Decompression – David Doty
16 A lower cone in the wtt degrees of non-integral effective dimension – André Nies, Jan Reimann - 2006
Interactions of Computability and Randomness – André Nies
STRONG JUMP-TRACEABILITY II: K-TRIVIALITY – Rod Downey, Noam Greenberg - 2010
25 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
20 Relativizing Chaitin’s halting probability – Rod Downey, Denis R. Hirschfeldt, Joseph S. Miller, André Nies
1 Algorithmically Independent Sequences – Cristian S. Calude, Marius Zimand - 2008
1 Authors: Authors' previous work (Year – David Doty, Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo - 2005
1 Finite-state dimension and real arithmetic – David Doty, Jack H. Lutz, Satyadev N - 2006
6 Effectively closed sets of measures and randomness – Jan Reimann