Effective packing dimension and traceability (Q985010)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Effective packing dimension and traceability |
scientific article |
Statements
Effective packing dimension and traceability (English)
0 references
20 July 2010
0 references
The first author of the paper under review, jointly with Noam Greenberg, proved that a c.e. degree contains a real with positive effective packing dimension if and only if it is array noncomputable [\textit{R. Downey} and \textit{N. Greenberg}, Inf. Process. Lett. 108, No.~5, 298--303 (2008; Zbl 1191.68304)]. The result is not true for general degrees. So it is natural to ask whether Downey-Greenberg's result remains true if one replaces ``arrary noncomputable'' with ``not c.e. traceable'' for general reals. The authors in the paper under review refute this by showing that: {\parindent5mm \begin{itemize}\item[1)] There is a hyperimmune-free and non-c.e. traceable real \(x\) below \(0''\) (Turing-) below which every real has effective packing dimension 0; \item[2)] There is a non-c.e. traceable real below \(0'\) (Turing-) below which every real has effective packing dimenstion 0. \end{itemize}}
0 references
effective dimension
0 references
Turing degrees
0 references