Results 1 -
2 of
2
TURING DEGREES OF REALS OF POSITIVE EFFECTIVE PACKING DIMENSION
"... Abstract. A relatively longstanding question in algorithmic randomness is Jan Reimann’s question whether there is a Turing cone of broken dimension. That is, is there a real A such that {B: B ≤T A} contains no 1-random real, yet contains elements of nonzero effective Hausdorff Dimension? We show tha ..."
Abstract
-
Cited by 2 (1 self)
- Add to MetaCart
Abstract. A relatively longstanding question in algorithmic randomness is Jan Reimann’s question whether there is a Turing cone of broken dimension. That is, is there a real A such that {B: B ≤T A} contains no 1-random real, yet contains elements of nonzero effective Hausdorff Dimension? We show that the answer is affirmative if Hausdorff dimension is replaced by its inner analogue packing dimension. We construct a minimal degree of effective packing dimension 1. This leads us to examine the Turing degrees of reals with positive effective packing dimension. Unlike effective Hausdorff dimension, this is a notion of complexity which is shared by both random and sufficiently generic reals. We provide a characterization of the c.e. array noncomputable degrees in terms of effective packing dimension. 1.
EFFECTIVE PACKING DIMENSION AND TRACEABILITY
"... The concern of this paper is with effective packing dimension. This concept can be traced back to the work of Borel and Lebesgue who studied measure as a way of specifying the size of sets. Carathéodory later generalized Lebesgue measure to the n-dimensional Euclidean space, and this was taken furth ..."
Abstract
- Add to MetaCart
The concern of this paper is with effective packing dimension. This concept can be traced back to the work of Borel and Lebesgue who studied measure as a way of specifying the size of sets. Carathéodory later generalized Lebesgue measure to the n-dimensional Euclidean space, and this was taken further by Hausdorff [Hau19]

