Co-computably enumerable equivalence relation
ID: co-computably-enumerable-equivalence-relation
An equivalence relation on the natural numbers is co-computably enumerable when its complement as a set of pairs is computably enumerable. Inequivalence can then be positively recognized, even when equivalence cannot be decided. This is sufficient for a semidecidable least-representative transversal.
New to topics? Read the docs here!