Copertina

From Witness-Space Sharpness To Family-Pointwise Exactness For The Solvability Complexity Index

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Sorg, Christopher
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Logic Computational Complexity Dynamical Systems Functional Analysis 03D78, 03D30, 68Q17, 47A10, 37A05
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Endpoint Koopman Spectral Computation: $L^1$ Residual Bounds, $L^\infty$ Instability, and Point-Spectral SCI Calibration Families
di: Sorg, Christopher
Pubblicazione: (2026)

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

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

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

Residual SCI Upper Bounds And Lower Witnesses For Koopman Approximate Point Spectra In $L^p$ For $1<p<\infty$: Extended Version
di: Sorg, Christopher
Pubblicazione: (2025)

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

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

A jump operator on the Weihrauch degrees
di: Andrews, Uri, et al.
Pubblicazione: (2024)

Finding descending sequences through ill-founded linear orders
di: Goh, Jun Le, et al.
Pubblicazione: (2020)

The weakness of finding descending sequences in ill-founded linear orders
di: Goh, Jun Le, et al.
Pubblicazione: (2024)

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

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)

Minimal covers in the Weihrauch degrees
di: Lempp, Steffen, et al.
Pubblicazione: (2023)

The computational content of multidimensional discontinuity
di: Hölzl, Rupert, et al.
Pubblicazione: (2024)

Forward operator monoids
di: Felder, Christopher
Pubblicazione: (2024)

Chains and antichains in the Weihrauch lattice
di: Lempp, Steffen, et al.
Pubblicazione: (2024)

Information vs Dimension -- an Algorithmic Perspective
di: Reimann, Jan
Pubblicazione: (2024)

Weak type (1,1) jump inequalities in a nonsymmetric Gaussian setting
di: Casarino, Valentina, et al.
Pubblicazione: (2025)

The Galvin-Prikry Theorem in the Weihrauch lattice
di: Marcone, Alberto, et al.
Pubblicazione: (2024)

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

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

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

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

On factorization of the shift semigroup
di: Bhattacharyya, Tirthankar, et al.
Pubblicazione: (2023)

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

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

Kakeya Conjecture and Conditional Kolmogorov Complexity
di: Polson, Nicholas G., et al.
Pubblicazione: (2026)

Complexities of Well-Quasi-Ordered Substructural Logics
di: Galatos, Nikolaos, et al.
Pubblicazione: (2025)

Problems with fixpoints of polynomials of polynomials
di: Pradic, Cécilia, et al.
Pubblicazione: (2026)

Computable Gelfand Duality
di: Burton, Peter, et al.
Pubblicazione: (2024)

Countable Ordered Groups and Weihrauch Reducibility
di: Li, Ang
Pubblicazione: (2024)

Quaternionic resolvent equation and series expansion of the $\mathcal{S}$-resolvent operator
di: Ghiloni, Riccardo, et al.
Pubblicazione: (2024)

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

New definitions in the theory of Type 1 computable topological spaces
di: Rauzy, Emmanuel
Pubblicazione: (2023)

A generalization of Markov's approach to the continuity problem for Type 1 computable functions
di: Rauzy, Emmanuel
Pubblicazione: (2023)

Computability of the Hahn-Banach Theorem Revisited
di: Brattka, Vasco, et al.
Pubblicazione: (2026)

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

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