Complexity of Equivalence Relations and Preorders from Computability Theory

Egor Ianovski, Russell Miller, Keng Meng Ng, André Nies. Complexity of Equivalence Relations and Preorders from Computability Theory. Journal of Symbolic Logic, 79(3):859-881, 2014. [doi]

Abstract

Abstract is missing.