Investigating the computable Friedman-Stanley jump
Uri Andrews, Luca San Mauro

TL;DR
This paper explores the computable Friedman-Stanley jump on equivalence relations, linking computable reduction theory with descriptive set theory to deepen understanding of their relationship.
Contribution
It provides new insights into the properties of the computable Friedman-Stanley jump and its connection to Borel reducibility.
Findings
Analyzed the properties of the computable Friedman-Stanley jump.
Established connections between computable and Borel reducibility.
Answered key questions about the jump's behavior and implications.
Abstract
We answer several questions about the computable Friedman-Stanley jump on equivalence relations. This jump, introduced by Clemens, Coskey, and Krakoff, deepens the natural connection between the study of computable reduction and its Borel analog studied deeply in descriptive set theory.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputability, Logic, AI Algorithms · Philosophy and Theoretical Science · Philosophy and History of Science
