Logo
User: Guest  Login
Authors:
Hölzl, Rupert; Janicki, Philip; Merkle, Wolfgang; Stephan, Frank
Document type:
Konferenzbeitrag / Conference Paper
Title:
Randomness versus superspeedability
Journal:
Leibniz International Proceedings in Informatics (LIPIcs)
Volume:
306
Conference title:
International Symposium on Mathematical Foundations of Computer Science (49., 2024, Bratislava)
Venue:
Bratislava, Slovakia
Year of conference:
2024
Date of conference beginning:
26.08.2024
Date of conference ending:
30.08.2024
Year:
2024
Pages from - to:
62:1-62:14
Language:
Englisch
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-approximation of numbers then integrates itself into a hierarchy of oth...     »
ISBN:
978-3-95977-335-5
DOI:
10.4230/lipics.mfcs.2024.62
URL:
http://doi.org/10.4230/lipics.mfcs.2024.62
Department:
Fakultät für Informatik
Institute:
INF 1 - Institut für Theoretische Informatik, Mathematik und Operations Research
Chair:
Brattka, Vasco
Open Access yes or no?:
Ja / Yes
Type of OA license:
CC BY 4.0
Licence URL:
https://creativecommons.org/licenses/by/4.0/deed.de
 BibTeX