Pointed computations and Martin-Löf randomness
From MaRDI portal
Publication:4683150
DOI10.3233/COM-170076zbMath1435.03072arXiv1608.02081MaRDI QIDQ4683150
George Barmpalias, Andrew E. M. Lewis-Pye, Ang Sheng Li
Publication date: 20 September 2018
Published in: Computability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1608.02081
68Q30: Algorithmic information theory (Kolmogorov complexity, etc.)
03D32: Algorithmic randomness and dimension