Randomness versus superspeedability
Logic
2024-08-26 v4
Abstract
Speedable numbers are real numbers which are algorithmically approximable from below and whose approximations can be accelerated nonuniformly. We begin this article by answering a question of Barmpalias by separating a strict subclass that we will refer to as superspeedable from the speedable numbers; for elements of this subclass, acceleration is possible uniformly and to an even higher degree. This new type of benign left-approximations of numbers then integrates itself into a hierarchy of other such notions studied in a growing body of recent work. We add a new perspective to this study by juxtaposing this hierachy with the well-studied hierachy of algorithmic randomness notions.
Keywords
Cite
@article{arxiv.2404.15811,
title = {Randomness versus superspeedability},
author = {Rupert Hölzl and Philip Janicki and Wolfgang Merkle and Frank Stephan},
journal= {arXiv preprint arXiv:2404.15811},
year = {2024}
}