scientific article; zbMATH DE number 5354052

MaRDI QIDQ3530401zbMATH OpenFDO

Authors André Nies, Jan Reimann

Publication date 20 October 2008

zbMATH Keywords

effective dimensionwtt-degree

Mathematics Subject Classification ID

Other degrees and reducibilities in computability and recursion theory (03D30) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Cited in

(5)

• Dimension extractors and optimal decompression
• Algorithmically Independent Sequences
• Extracting information is hard: a Turing degree of non-integral effective Hausdorff dimension
• Algorithmically independent sequences
• Turing degrees of reals of positive effective packing dimension

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3530401)