On the learning power of Friedman-Stanley jumps
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Classifying different criteria for learning algebraic structures
by: Bazhenov, Nikolay, et al.
Published: (2024)
by: Bazhenov, Nikolay, et al.
Published: (2024)
Uniformity in learning structures
by: Cipriani, Vittorio, et al.
Published: (2025)
by: Cipriani, Vittorio, et al.
Published: (2025)
Learning Equivalence Relations on Polish Spaces
by: Rossegger, Dino, et al.
Published: (2024)
by: Rossegger, Dino, et al.
Published: (2024)
The finite Friedman-Stanley jumps: generic dichotomies for Borel homomorphisms
by: Shani, Assaf
Published: (2024)
by: Shani, Assaf
Published: (2024)
The Weihrauch lattice at the level of $\boldsymbolΠ_1^1\mathsf{-CA}_0$: the Cantor-Bendixson theorem
by: Cipriani, Vittorio, et al.
Published: (2022)
by: Cipriani, Vittorio, et al.
Published: (2022)
Dichotomy results for classes of countable graphs
by: Cipriani, Vittorio, et al.
Published: (2025)
by: Cipriani, Vittorio, et al.
Published: (2025)
Scott sentence complexities of linear orderings
by: Gonzalez, David, et al.
Published: (2023)
by: Gonzalez, David, et al.
Published: (2023)
The complexity of being monitorable
by: Camerlo, Riccardo, et al.
Published: (2026)
by: Camerlo, Riccardo, et al.
Published: (2026)
Learning Families of Algebraic Structures from Text
by: Bazhenov, Nikolay, et al.
Published: (2024)
by: Bazhenov, Nikolay, et al.
Published: (2024)
Forcing Axioms, the Uniformization and the Basis Property
by: Hoffelner, Stefan
Published: (2020)
by: Hoffelner, Stefan
Published: (2020)
NIP and Distal Metric Structures
by: Anderson, Aaron
Published: (2023)
by: Anderson, Aaron
Published: (2023)
Universally Baire sets in $2^κ$
by: Ikegami, Daisuke, et al.
Published: (2024)
by: Ikegami, Daisuke, et al.
Published: (2024)
On $\boldsymbolΣ^1_3$- and $Σ^1_4$-uniformization
by: Hoffelner, Stefan
Published: (2026)
by: Hoffelner, Stefan
Published: (2026)
Strong Kurtz Randomness and Binary Expansions of Reordered Computable Numbers
by: Hertling, Peter, et al.
Published: (2025)
by: Hertling, Peter, et al.
Published: (2025)
Analogues of the countable Borel equivalence relations in the setting of computable reducibility
by: Andrews, Uri, et al.
Published: (2024)
by: Andrews, Uri, et al.
Published: (2024)
Hyperfiniteness on Topological Ramsey Spaces
by: Bursics, Balázs, et al.
Published: (2024)
by: Bursics, Balázs, et al.
Published: (2024)
A metric lifting theorem
by: De Bondt, Ben, et al.
Published: (2024)
by: De Bondt, Ben, et al.
Published: (2024)
Information vs Dimension -- an Algorithmic Perspective
by: Reimann, Jan
Published: (2024)
by: Reimann, Jan
Published: (2024)
Untranscendable order types
by: Ervin, Garrett, et al.
Published: (2026)
by: Ervin, Garrett, et al.
Published: (2026)
Foundational Analysis Of The Solvability Complexity Index: The Weihrauch-SCI Intermediate Hierarchy
by: Sorg, Christopher
Published: (2026)
by: Sorg, Christopher
Published: (2026)
A Lopez-Escobar Theorem for Continuous Domains
by: Bazhenov, Nikolay, et al.
Published: (2023)
by: Bazhenov, Nikolay, et al.
Published: (2023)
Exploring P versus NP
by: Tang, Jian-Gang
Published: (2022)
by: Tang, Jian-Gang
Published: (2022)
Borel complexity of families of finite equivalence relations via large cardinals
by: Laskowski, Michael C., et al.
Published: (2024)
by: Laskowski, Michael C., et al.
Published: (2024)
Structurable equivalence relations and $\mathcal{L}_{ω_1ω}$ interpretations
by: Banerjee, Rishi, et al.
Published: (2024)
by: Banerjee, Rishi, et al.
Published: (2024)
Algorithmic aspects of left-orderings of solvable Baumslag--Solitar groups via its dynamical realization
by: Ho, Meng-Che "Turbo", et al.
Published: (2024)
by: Ho, Meng-Che "Turbo", et al.
Published: (2024)
Marginalia to a Theorem of Asperó and Schindler
by: Kasum, Obrad, et al.
Published: (2023)
by: Kasum, Obrad, et al.
Published: (2023)
Feferman's completeness theorem
by: Pakhomov, Fedor, et al.
Published: (2024)
by: Pakhomov, Fedor, et al.
Published: (2024)
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)
Regainingly approximable numbers and sets
by: Hertling, Peter, et al.
Published: (2023)
by: Hertling, Peter, et al.
Published: (2023)
Long Strong Chains of Subsets of $ω_1$
by: Asperó, David, et al.
Published: (2026)
by: Asperó, David, et al.
Published: (2026)
A virtual five element basis for the uncountable linear orders
by: Krueger, John, et al.
Published: (2025)
by: Krueger, John, et al.
Published: (2025)
A ccc indestructible construction with CH
by: Peng, Yinhe
Published: (2025)
by: Peng, Yinhe
Published: (2025)
Terminal Absoluteness of Collapse Forcings
by: Straffelini, Cesare
Published: (2025)
by: Straffelini, Cesare
Published: (2025)
Martin's Axiom and Weak Kurepa Hypothesis
by: Mohammadpour, Rahman
Published: (2024)
by: Mohammadpour, Rahman
Published: (2024)
An Iteration Theorem for $ω_1$-preserving Forcings
by: Lietz, Andreas
Published: (2024)
by: Lietz, Andreas
Published: (2024)
Generically extendible cardinals
by: Usuba, Toshimichi
Published: (2022)
by: Usuba, Toshimichi
Published: (2022)
On forcing axioms and weakenings of the Axiom of Choice
by: Bomfim, Diego Lima, et al.
Published: (2024)
by: Bomfim, Diego Lima, et al.
Published: (2024)
Classifying the complexity of models of arithmetic
by: Gonzalez, David, et al.
Published: (2025)
by: Gonzalez, David, et al.
Published: (2025)
On the incomputability of computable dimension
by: Staiger, Ludwig
Published: (2019)
by: Staiger, Ludwig
Published: (2019)