Imagen de Portada

The singleton degrees of the $Σ^0_2$ sets are not dense

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Kent, Thomas F., Ng, Keng Meng, Sorbi, Andrea
Formato:	Preprint
Publicado:	2024
Materias:	Logic 03D25, 03D30
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Conjunctive reducibilities and completeness
por: Chitaia, Irakli, et al.
Publicado: (2026)

A computably enumerable many-one degree with no least finite-one degree
por: Cintioli, Patrizio
Publicado: (2026)

\texorpdfstring{$D$}{D}-maximal many-one degrees contain least finite-one degrees
por: Cintioli, Patrizio
Publicado: (2026)

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

Regainingly approximable numbers and sets
por: Hertling, Peter, et al.
Publicado: (2023)

Robinson Splitting Theorem and $Σ_1$ Induction
por: Liu, Yong, et al.
Publicado: (2026)

A Computably Enumerable $tt$-Degree Without Computably Enumerable Irreducible $m$-Degrees
por: Cintioli, Patrizio
Publicado: (2026)

Isolated d.c.e. degrees and $Σ_1$ induction
por: Liu, Yiqun, et al.
Publicado: (2025)

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

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

A note on the degree structure of primitive recursive m-reducibility
por: Kalmurzayev, Birzhan, et al.
Publicado: (2023)

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

A $Π^0_2$ Singleton of Minimal Arithmetic Degree
por: Gerdes, Peter
Publicado: (2023)

Intuitionism and computing with partial information
por: Ganchev, Hristo, et al.
Publicado: (2026)

Largeness notions and polytime translation for $\forall Σ^0_3$-consequences of $\mathsf{RT}^2_2$
por: Houérou, Quentin Le, et al.
Publicado: (2026)

An order-reversing embedding of Turing degrees into Arthur-Nimue-Merlin degrees
por: Samra, Jean Abou, et al.
Publicado: (2026)

Computable categoricity relative to a c.e. degree
por: Villano, Java Darleen
Publicado: (2024)

Extensions of categoricity relative to a degree
por: Villano, Java Darleen
Publicado: (2025)

A $wtt$-introimmune set in \texorpdfstring{$Π^0_1$}{Pi01} and introimmunity for several reducibilities
por: Cintioli, Patrizio
Publicado: (2026)

Open Problems in Computability Theory and Descriptive Set Theory
por: Barmpalias, George, et al.
Publicado: (2025)

Low$_2$ computably enumerable sets have hyperhypersimple supersets
por: Cholak, Peter, et al.
Publicado: (2024)

Bi-Isolated d.c.e. Degrees and $Σ_1$ Induction
por: Liu, Yong, et al.
Publicado: (2025)

More conservativity for weak Kőnig's lemma
por: Freund, Anton, et al.
Publicado: (2024)

Introenumerability, autoreducibility, and randomness
por: Li, Ang
Publicado: (2024)

Martin's Conjecture in the Enumeration Degrees
por: Cordero, Antonio Nakid
Publicado: (2025)

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

Finite final segments of the d.c.e. Turing degrees
por: Lempp, Steffen, et al.
Publicado: (2024)

Normal forms and representable functions in Moisil logic
por: Sipos, Andrei
Publicado: (2023)

Analogues of the countable Borel equivalence relations in the setting of computable reducibility
por: Andrews, Uri, et al.
Publicado: (2024)

A closed subset of Baire space not Medvedev equivalent to any closed set of Cantor space
por: Cole, Joshua
Publicado: (2024)

A topos for extended Weihrauch degrees
por: Maschio, Samuele, et al.
Publicado: (2025)

Subresiduated Nelson Algebras
por: Lubomirsky, Noemí, et al.
Publicado: (2024)

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

The tree pigeonhole principle in the Weihrauch degrees
por: Dzhafarov, Damir, et al.
Publicado: (2023)

There is No Composition in the Computable Reducibility Degrees
por: Mourad, Daniel
Publicado: (2024)

Weihrauch reducibility between Ramsey-type theorems and well-ordering principles at the level of $Σ^0_2$-induction: A pilot study
por: Carlucci, Lorenzo, et al.
Publicado: (2025)

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

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

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

Contrasting the Halves of an Ahmad Pair
por: Ravishankar, Karthik
Publicado: (2025)