vix.ing · top · new · best · stats · spec

Generically Computable Equivalence Structures and Isomorphisms

2018/08/08 by Wesley Calvert, Calvert, Wesley, Douglas Cenzer +3
Computer Science · Mathematics · #03D80 #Benford’s Law and Fraud Detection #Cellular Automata and Applications #Computability, Logic, AI Algorithms #FOS: Mathematics #Logic (math.LO)

paper · pdf · doi:10.48550/arxiv.1808.02782

openalex publication_date 2018/08/08 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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

Related