Constructive Dimension and Turing Degrees

Preprint English OPEN
Bienvenu, Laurent; Doty, David; Stephan, Frank;
(2007)
  • Subject: Computer Science - Computational Complexity | Computer Science - Information Theory
    arxiv: Mathematics::Metric Geometry | Mathematics::General Topology | Computer Science::Computational Complexity

This paper examines the constructive Hausdorff and packing dimensions of Turing degrees. The main result is that every infinite sequence S with constructive Hausdorff dimension dim_H(S) and constructive packing dimension dim_P(S) is Turing equivalent to a sequence R wit... View more
Share - Bookmark