Copertina

Information vs Dimension -- an Algorithmic Perspective

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Reimann, Jan
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Logic 03D32, 68Q30
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Strong Kurtz Randomness and Binary Expansions of Reordered Computable Numbers
di: Hertling, Peter, et al.
Pubblicazione: (2025)

Solovay reducibility implies S2a-reducibility
di: Titov, Ivan
Pubblicazione: (2024)

A total Solovay reducibility and totalizing of the notion of speedability
di: Merkle, Wolfgang, et al.
Pubblicazione: (2024)

Regainingly approximable numbers and sets
di: Hertling, Peter, et al.
Pubblicazione: (2023)

On the incomputability of computable dimension
di: Staiger, Ludwig
Pubblicazione: (2019)

Variants of Solovay reducibility
di: Titov, Ivan
Pubblicazione: (2024)

Extending the Limit Theorem of Barmpalias and Lewis-Pye to all reals
di: Titov, Ivan
Pubblicazione: (2024)

There is a deep 1-generic set
di: Li, Ang
Pubblicazione: (2024)

Learning Equivalence Relations on Polish Spaces
di: Rossegger, Dino, et al.
Pubblicazione: (2024)

Recursively Enumerably Representable Classes and Computable Versions of the Fundamental Theorem of Statistical Learning
di: Kattermann, David, et al.
Pubblicazione: (2025)

Introenumerability, autoreducibility, and randomness
di: Li, Ang
Pubblicazione: (2024)

$m$-Rigidity and Finite-One Degrees Inside Typical Many-One Degrees
di: Cintioli, Patrizio
Pubblicazione: (2026)

Classifying different criteria for learning algebraic structures
di: Bazhenov, Nikolay, et al.
Pubblicazione: (2024)

Uniformity in learning structures
di: Cipriani, Vittorio, et al.
Pubblicazione: (2025)

Why the classes P and NP are not well-defined finitarily
di: Anand, Bhupinder Singh
Pubblicazione: (2024)

On the Hausdorff dimension of maximal chains and antichains of Turing and Hyperarithmetic degrees
di: Song, Sirun, et al.
Pubblicazione: (2025)

On the learning power of Friedman-Stanley jumps
di: Cipriani, Vittorio, et al.
Pubblicazione: (2025)

The equational theory of the Weihrauch lattice with (iterated) composition
di: Pradic, Cécilia
Pubblicazione: (2024)

The equational theory of the Weihrauch lattice with multiplication
di: Neumann, Eike, et al.
Pubblicazione: (2024)

A Logspace Constructive Proof of L=SL
di: Buss, Sam, et al.
Pubblicazione: (2025)

Foundational Analysis Of The Solvability Complexity Index: The Weihrauch-SCI Intermediate Hierarchy
di: Sorg, Christopher
Pubblicazione: (2026)

On Chaitin's Heuristic Principle and Halting Probability
di: Salehi, Saeed
Pubblicazione: (2023)

Finitely Bounded Homogeneity Turned Inside-Out
di: Rydval, Jakub
Pubblicazione: (2021)

Choiceless Polynomial Space
di: Ferrarotti, Flavio, et al.
Pubblicazione: (2024)

Refutability as Recursive as Provability
di: Cattabriga, Paola
Pubblicazione: (2024)

Uniform Computability of PAC Learning
di: Brattka, Vasco, et al.
Pubblicazione: (2026)

Computability of Initial Value Problems
di: Brattka, Vasco, et al.
Pubblicazione: (2024)

Ramsey-like theorems for separable permutations
di: Houérou, Quentin Le, et al.
Pubblicazione: (2025)

From Gödel incompleteness to the consistency of circuit lower bounds
di: Atserias, Albert, et al.
Pubblicazione: (2026)

NIP and Distal Metric Structures
di: Anderson, Aaron
Pubblicazione: (2023)

Building test batteries based on analysing random number generator tests within the framework of algorithmic information theory
di: Ryabko, Boris
Pubblicazione: (2024)

Bounds on the dimension of lineal extensions
di: Bushling, Ryan E. G., et al.
Pubblicazione: (2024)

Arithmetics within the Linear Time Hierarchy
di: Pollett, Chris
Pubblicazione: (2025)

Languages given by Finite Automata over the Unary Alphabet
di: Czerwiński, Wojciech, et al.
Pubblicazione: (2023)

A Classifying Topos for the Spectrum of Equivalences
di: Oggad, Kenan
Pubblicazione: (2026)

Point-to-set Principle and Constructive Dimension Faithfulness
di: Nandakumar, Satyadev, et al.
Pubblicazione: (2024)

Finite-State Dimension and The Davenport Erdős Theorem
di: Clanin, Joe, et al.
Pubblicazione: (2025)

Languages of Words of Low Automatic Complexity Are Hard to Compute
di: Chen, Joey, et al.
Pubblicazione: (2025)

A Minimal Substitution Basis for the Kalmár Elementary Functions
di: Prunescu, Mihai, et al.
Pubblicazione: (2025)

Adversarial Barrier in Uniform Class Separation
di: Rosko, Milan
Pubblicazione: (2025)