Buchumschlag

Strong Kurtz Randomness and Binary Expansions of Reordered Computable Numbers

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Hertling, Peter, Janicki, Philip
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Logic 03D78, 03D32, 68Q30
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Regainingly approximable numbers and sets
von: Hertling, Peter, et al.
Veröffentlicht: (2023)

Reordered Computable Numbers
von: Janicki, Philip
Veröffentlicht: (2023)

Randomness versus superspeedability
von: Hölzl, Rupert, et al.
Veröffentlicht: (2024)

Benign approximations and non-speedability
von: Hölzl, Rupert, et al.
Veröffentlicht: (2023)

Solovay reducibility implies S2a-reducibility
von: Titov, Ivan
Veröffentlicht: (2024)

A total Solovay reducibility and totalizing of the notion of speedability
von: Merkle, Wolfgang, et al.
Veröffentlicht: (2024)

Information vs Dimension -- an Algorithmic Perspective
von: Reimann, Jan
Veröffentlicht: (2024)

Variants of Solovay reducibility
von: Titov, Ivan
Veröffentlicht: (2024)

Extending the Limit Theorem of Barmpalias and Lewis-Pye to all reals
von: Titov, Ivan
Veröffentlicht: (2024)

On the incomputability of computable dimension
von: Staiger, Ludwig
Veröffentlicht: (2019)

Foundational Analysis Of The Solvability Complexity Index: The Weihrauch-SCI Intermediate Hierarchy
von: Sorg, Christopher
Veröffentlicht: (2026)

A jump operator on the Weihrauch degrees
von: Andrews, Uri, et al.
Veröffentlicht: (2024)

Minimal covers in the Weihrauch degrees
von: Lempp, Steffen, et al.
Veröffentlicht: (2023)

Learning Equivalence Relations on Polish Spaces
von: Rossegger, Dino, et al.
Veröffentlicht: (2024)

The computational content of multidimensional discontinuity
von: Hölzl, Rupert, et al.
Veröffentlicht: (2024)

Introenumerability, autoreducibility, and randomness
von: Li, Ang
Veröffentlicht: (2024)

$m$-Rigidity and Finite-One Degrees Inside Typical Many-One Degrees
von: Cintioli, Patrizio
Veröffentlicht: (2026)

Chains and antichains in the Weihrauch lattice
von: Lempp, Steffen, et al.
Veröffentlicht: (2024)

Recursively Enumerably Representable Classes and Computable Versions of the Fundamental Theorem of Statistical Learning
von: Kattermann, David, et al.
Veröffentlicht: (2025)

On the Hausdorff dimension of maximal chains and antichains of Turing and Hyperarithmetic degrees
von: Song, Sirun, et al.
Veröffentlicht: (2025)

The Galvin-Prikry Theorem in the Weihrauch lattice
von: Marcone, Alberto, et al.
Veröffentlicht: (2024)

There is a deep 1-generic set
von: Li, Ang
Veröffentlicht: (2024)

Uniform Computability of PAC Learning
von: Brattka, Vasco, et al.
Veröffentlicht: (2026)

The Weihrauch lattice at the level of $\boldsymbolΠ_1^1\mathsf{-CA}_0$: the Cantor-Bendixson theorem
von: Cipriani, Vittorio, et al.
Veröffentlicht: (2022)

Computability of Initial Value Problems
von: Brattka, Vasco, et al.
Veröffentlicht: (2024)

Why the classes P and NP are not well-defined finitarily
von: Anand, Bhupinder Singh
Veröffentlicht: (2024)

Problems with fixpoints of polynomials of polynomials
von: Pradic, Cécilia, et al.
Veröffentlicht: (2026)

Countable Ordered Groups and Weihrauch Reducibility
von: Li, Ang
Veröffentlicht: (2024)

Computable Bases
von: Brattka, Vasco, et al.
Veröffentlicht: (2025)

New definitions in the theory of Type 1 computable topological spaces
von: Rauzy, Emmanuel
Veröffentlicht: (2023)

A generalization of Markov's approach to the continuity problem for Type 1 computable functions
von: Rauzy, Emmanuel
Veröffentlicht: (2023)

Finitely Bounded Homogeneity Turned Inside-Out
von: Rydval, Jakub
Veröffentlicht: (2021)

Finding descending sequences through ill-founded linear orders
von: Goh, Jun Le, et al.
Veröffentlicht: (2020)

The weakness of finding descending sequences in ill-founded linear orders
von: Goh, Jun Le, et al.
Veröffentlicht: (2024)

From Witness-Space Sharpness To Family-Pointwise Exactness For The Solvability Complexity Index
von: Sorg, Christopher
Veröffentlicht: (2026)

The tree pigeonhole principle in the Weihrauch degrees
von: Dzhafarov, Damir, et al.
Veröffentlicht: (2023)

Point-to-set Principle and Constructive Dimension Faithfulness
von: Nandakumar, Satyadev, et al.
Veröffentlicht: (2024)

Sequential discontinuity and first-order problems
von: Pauly, Arno, et al.
Veröffentlicht: (2024)

Computable topological groups
von: Koh, Heer Tern, et al.
Veröffentlicht: (2022)

Computability for tree presentations of continuum-size structures
von: Block, Jason, et al.
Veröffentlicht: (2025)