Randomness versus superspeedability
arxiv(2024)
摘要
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.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要