Closed left-r.e. sets

DOI10.3233/COM-160054zbMath1420.03093MaRDI QIDQ2964277

Sanjay Jain, Frank Stephan, Jason Teutsch

Publication date: 23 February 2017

Published in: Computability (Search for Journal in Brave)

zbMATH Keywords

Kolmogorov complexity; cohesive sets; reducibilities; left-r.e. sets; weakly 1-generic sets

Mathematics Subject Classification ID

68Q30: Algorithmic information theory (Kolmogorov complexity, etc.)

03D25: Recursively (computably) enumerable sets and degrees

03D32: Algorithmic randomness and dimension