Copertina

\texorpdfstring{$D$}{D}-maximal many-one degrees contain least finite-one degrees

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Cintioli, Patrizio
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Logic 03D30, 03D25
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

The singleton degrees of the $Σ^0_2$ sets are not dense
di: Kent, Thomas F., et al.
Pubblicazione: (2024)

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

Dense Chains, Antichains, and Universal Partial Orders Inside a Bounded Finite-One Degree
di: Cintioli, Patrizio
Pubblicazione: (2026)

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

Conjunctive reducibilities and completeness
di: Chitaia, Irakli, et al.
Pubblicazione: (2026)

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

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

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

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

Extensions of categoricity relative to a degree
di: Villano, Java Darleen
Pubblicazione: (2025)

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

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

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

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

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

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

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

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

Normal forms and representable functions in Moisil logic
di: Sipos, Andrei
Pubblicazione: (2023)

Subresiduated Nelson Algebras
di: Lubomirsky, Noemí, et al.
Pubblicazione: (2024)

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

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

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

Weihrauch problems as containers
di: Pradic, Cécilia, et al.
Pubblicazione: (2025)

The Galvin-Prikry Theorem in the Weihrauch lattice
di: Marcone, Alberto, et al.
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)

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

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

Contrasting the Halves of an Ahmad Pair
di: Ravishankar, Karthik
Pubblicazione: (2025)

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

On Sets That Encode Themselves
di: Em, Taeyoung
Pubblicazione: (2026)

Kolmogorov Complexity of Attractive Degrees
di: Royer, Tiago
Pubblicazione: (2025)

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

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

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

Six equations in search of a finite-fold-ness proof
di: Cantone, Domenico, et al.
Pubblicazione: (2023)