Saved in:
| Main Authors: | Neumann, Eike, Pauly, Arno, Pradic, Cécilia |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2403.13975 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
The equational theory of the Weihrauch lattice with (iterated) composition
by: Pradic, Cécilia
Published: (2024)
by: Pradic, Cécilia
Published: (2024)
Minimal covers in the Weihrauch degrees
by: Lempp, Steffen, et al.
Published: (2023)
by: Lempp, Steffen, et al.
Published: (2023)
Foundational Analysis Of The Solvability Complexity Index: The Weihrauch-SCI Intermediate Hierarchy
by: Sorg, Christopher
Published: (2026)
by: Sorg, Christopher
Published: (2026)
Weihrauch problems as containers
by: Pradic, Cécilia, et al.
Published: (2025)
by: Pradic, Cécilia, et al.
Published: (2025)
Computably discrete represented spaces
by: Neumann, Eike, et al.
Published: (2025)
by: Neumann, Eike, et al.
Published: (2025)
Embeddability of graphs and Weihrauch degrees
by: Cipriani, Vittorio, et al.
Published: (2023)
by: Cipriani, Vittorio, et al.
Published: (2023)
There is a deep 1-generic set
by: Li, Ang
Published: (2024)
by: Li, Ang
Published: (2024)
Finite model theory for pseudovarieties and universal algebra: preservation, definability and complexity
by: Ham, Lucy, et al.
Published: (2022)
by: Ham, Lucy, et al.
Published: (2022)
Finitely Bounded Homogeneity Turned Inside-Out
by: Rydval, Jakub
Published: (2021)
by: Rydval, Jakub
Published: (2021)
The Weihrauch degree of finding Nash equilibria in multiplayer games
by: Crook, Tonicha, et al.
Published: (2021)
by: Crook, Tonicha, et al.
Published: (2021)
Computability of Initial Value Problems
by: Brattka, Vasco, et al.
Published: (2024)
by: Brattka, Vasco, et al.
Published: (2024)
The Myhill isomorphism theorem does not generalize much
by: Pradic, Cécilia
Published: (2025)
by: Pradic, Cécilia
Published: (2025)
Variants of Solovay reducibility
by: Titov, Ivan
Published: (2024)
by: Titov, Ivan
Published: (2024)
The weakness of finding descending sequences in ill-founded linear orders
by: Goh, Jun Le, et al.
Published: (2024)
by: Goh, Jun Le, et al.
Published: (2024)
Finding descending sequences through ill-founded linear orders
by: Goh, Jun Le, et al.
Published: (2020)
by: Goh, Jun Le, et al.
Published: (2020)
On the incomputability of computable dimension
by: Staiger, Ludwig
Published: (2019)
by: Staiger, Ludwig
Published: (2019)
On Chaitin's Heuristic Principle and Halting Probability
by: Salehi, Saeed
Published: (2023)
by: Salehi, Saeed
Published: (2023)
More on the indivisibility of $\mathbb{Q}$
by: Pauly, Arno
Published: (2024)
by: Pauly, Arno
Published: (2024)
Problems with fixpoints of polynomials of polynomials
by: Pradic, Cécilia, et al.
Published: (2026)
by: Pradic, Cécilia, et al.
Published: (2026)
SMB algebras II: On the Constraint Satisfaction Problem over Semilattices of Mal'cev Blocks
by: Marković, Petar, et al.
Published: (2026)
by: Marković, Petar, et al.
Published: (2026)
Flexible constraint satisfiability and a problem in semigroup theory
by: Jackson, Marcel
Published: (2015)
by: Jackson, Marcel
Published: (2015)
Why the classes P and NP are not well-defined finitarily
by: Anand, Bhupinder Singh
Published: (2024)
by: Anand, Bhupinder Singh
Published: (2024)
Sequential discontinuity and first-order problems
by: Pauly, Arno, et al.
Published: (2024)
by: Pauly, Arno, et al.
Published: (2024)
Algebra of Self-Replication
by: Moss, Lawrence S.
Published: (2023)
by: Moss, Lawrence S.
Published: (2023)
Information vs Dimension -- an Algorithmic Perspective
by: Reimann, Jan
Published: (2024)
by: Reimann, Jan
Published: (2024)
Implicit automata in λ-calculi III: affine planar string-to-string functions
by: Pradic, Cécilia, et al.
Published: (2024)
by: Pradic, Cécilia, et al.
Published: (2024)
Strong Kurtz Randomness and Binary Expansions of Reordered Computable Numbers
by: Hertling, Peter, et al.
Published: (2025)
by: Hertling, Peter, et al.
Published: (2025)
A Logspace Constructive Proof of L=SL
by: Buss, Sam, et al.
Published: (2025)
by: Buss, Sam, et al.
Published: (2025)
A Constructive Proof of Rice's Theorem and the Halting Problem via Hilbert's Tenth Problem
by: Brossard, Jonathan
Published: (2026)
by: Brossard, Jonathan
Published: (2026)
Solovay reducibility implies S2a-reducibility
by: Titov, Ivan
Published: (2024)
by: Titov, Ivan
Published: (2024)
A total Solovay reducibility and totalizing of the notion of speedability
by: Merkle, Wolfgang, et al.
Published: (2024)
by: Merkle, Wolfgang, et al.
Published: (2024)
From Witness-Space Sharpness To Family-Pointwise Exactness For The Solvability Complexity Index
by: Sorg, Christopher
Published: (2026)
by: Sorg, Christopher
Published: (2026)
Refutability as Recursive as Provability
by: Cattabriga, Paola
Published: (2024)
by: Cattabriga, Paola
Published: (2024)
Chains and antichains in the Weihrauch lattice
by: Lempp, Steffen, et al.
Published: (2024)
by: Lempp, Steffen, et al.
Published: (2024)
Regainingly approximable numbers and sets
by: Hertling, Peter, et al.
Published: (2023)
by: Hertling, Peter, et al.
Published: (2023)
Arithmetics within the Linear Time Hierarchy
by: Pollett, Chris
Published: (2025)
by: Pollett, Chris
Published: (2025)
Complexities of Well-Quasi-Ordered Substructural Logics
by: Galatos, Nikolaos, et al.
Published: (2025)
by: Galatos, Nikolaos, et al.
Published: (2025)
The Galvin-Prikry Theorem in the Weihrauch lattice
by: Marcone, Alberto, et al.
Published: (2024)
by: Marcone, Alberto, et al.
Published: (2024)
A jump operator on the Weihrauch degrees
by: Andrews, Uri, et al.
Published: (2024)
by: Andrews, Uri, et al.
Published: (2024)
Choiceless Polynomial Space
by: Ferrarotti, Flavio, et al.
Published: (2024)
by: Ferrarotti, Flavio, et al.
Published: (2024)
Similar Items
-
The equational theory of the Weihrauch lattice with (iterated) composition
by: Pradic, Cécilia
Published: (2024) -
Minimal covers in the Weihrauch degrees
by: Lempp, Steffen, et al.
Published: (2023) -
Foundational Analysis Of The Solvability Complexity Index: The Weihrauch-SCI Intermediate Hierarchy
by: Sorg, Christopher
Published: (2026) -
Weihrauch problems as containers
by: Pradic, Cécilia, et al.
Published: (2025) -
Computably discrete represented spaces
by: Neumann, Eike, et al.
Published: (2025)