Logo
Benutzer: Gast  Login
Autorinnen/Autoren:
Hölzl, Rupert; Janicki, Philip; Merkle, Wolfgang; Stephan, Frank
Dokumenttyp:
Konferenzbeitrag / Conference Paper
Titel:
Randomness versus superspeedability
Zeitschrift:
Leibniz International Proceedings in Informatics (LIPIcs)
Jahrgang:
306
Konferenztitel:
International Symposium on Mathematical Foundations of Computer Science (49., 2024, Bratislava)
Tagungsort:
Bratislava, Slovakia
Jahr der Konferenz:
2024
Datum Beginn der Konferenz:
26.08.2024
Datum Ende der Konferenz:
30.08.2024
Jahr:
2024
Seitenbereich:
62:1-62:14
Sprache:
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 zum Inhalt:
http://doi.org/10.4230/lipics.mfcs.2024.62
Fakultät:
Fakultät für Informatik
Institut:
INF 1 - Institut für Theoretische Informatik, Mathematik und Operations Research
Professorin/Professor:
Brattka, Vasco
Open Access:
Ja / Yes
Open-Access-Lizenz:
CC BY 4.0
URL zur Lizenz:
https://creativecommons.org/licenses/by/4.0/deed.de
 BibTeX