Browsing by Author "San Mauro, Luca"
Now showing items 1-1 of 1
-
On the Computational Content of the Theory of Borel Equivalence Relations
[OWP-2021-06] Bazhenov, Nikolay; Monin, Benoit; San Mauro, Luca; Zamora, Rafael (Mathematisches Forschungsinstitut Oberwolfach, 2021-03-17)This preprint offers computational insights into the theory of Borel equivalence relations. Specifically, we classify equivalence relations on the Cantor space up to computable reductions, i.e., reductions induced by Turing ...