Effective Bi-immunity and Randomness

DOI10.1007/978-3-319-50062-1_38zbMath1485.03163arXiv1610.08615OpenAlexW2544776295MaRDI QIDQ2970984

Mushfeq Khan, Achilles A. Beros, Bjørn Kjos-Hanssen

Publication date: 4 April 2017

Published in: Computability and Complexity (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1610.08615

Mathematics Subject Classification ID

Algorithmic randomness and dimension (03D32)

Related Items

Bi-immunity over different size alphabets, Canonical immunity and genericity

Cites Work

• Unnamed Item
• Unnamed Item
• A DNC function that computes no effectively bi-immune set
• Diagonally Non-Computable Functions and Bi-Immunity
• Kolmogorov complexity and the Recursion Theorem
• Lowness for Kurtz randomness
• The importance of Π₁⁰ classes in effective randomness
• Diagonally non-recursive functions and effective Hausdorff dimension
• Comparing DNR and WWKL
• FORCING WITH BUSHY TREES
• A Simple Set Which is Not Effectively Simple
• Effectively Simple Sets
• Completeness, the Recursion Theorem, and Effectively Simple Sets
• Randomness, relativization and Turing degrees
• Recursively enumerable sets of positive integers and their decision problems