We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.LO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Logic

Title: Randomness versus superspeedability

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.
Subjects: Logic (math.LO)
MSC classes: 03D32, 03D78, 03F60
Cite as: arXiv:2404.15811 [math.LO]
  (or arXiv:2404.15811v1 [math.LO] for this version)

Submission history

From: Rupert Hölzl [view email]
[v1] Wed, 24 Apr 2024 11:26:29 GMT (150kb,D)

Link back to: arXiv, form interface, contact.