Searcharxiv⌕ Search

arXiv subjects

Gianni Krakoff

Publications and source records attributed to Gianni Krakoff.

1 recordsLinked to original sources

Computable reducibility of equivalence relations and an effective jump operator

We introduce the computable FS-jump, an analog of the classical Friedman--Stanley jump in the context of equivalence relations on the natural numbers. We prove that the computable FS-jump is proper with respect to computable reducibility. We then study the effect of the computable FS-jump on computably enumerable equivalence relations (ceers).

math.LO↗