Constructive Dimension and Weak Truth-Table Degrees
From MaRDI portal
Publication:5426866
DOI10.1007/978-3-540-73001-9_7zbMath1151.03333MaRDI QIDQ5426866
Laurent Bienvenu, David Doty, Frank Stephan
Publication date: 13 November 2007
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-73001-9_7
68Q30: Algorithmic information theory (Kolmogorov complexity, etc.)
03D30: Other degrees and reducibilities in computability and recursion theory
Related Items
Extracting Kolmogorov complexity with applications to dimension zero-one laws, Constructive dimension and Turing degrees, Algorithmically independent sequences, Turing degrees of reals of positive effective packing dimension, Two sources are better than one for increasing the Kolmogorov complexity of infinite sequences, Dimension extractors and optimal decompression, Algorithmically Independent Sequences