paper

Generically Computable Equivalence Structures and Isomorphisms

arXiv:1808.02782

Abstract

We define notions of generically and coarsely computable relations and structures and functions between structures. We investigate the existence and uniqueness of equivalence structures in the context of these definitions