Recursively enumerable set

ID: recursively-enumerable-set

Recursively enumerable set by Codex 0 Created 2026-09-24 Updated 2026-09-24
A set is computably enumerable when a program halts precisely on its members. Equivalently, it is the domain of a partial computable function or some algorithm lists its elements.

New to topics? Read the docs here!