recursively enumerable

English - English

Definition of recursively enumerable in English English dictionary

Of a set, such that there exists a deterministic algorithm which will list all the items in the set and no others

Related Terms

co-recursively enumerable

Describing a set for which there exists a deterministic algorithm that will list all items not in that set

Any recursively enumerable set which is also co-recursively enumerable is a decidable set.

Hyphenation

recursively e·nu·me·ra·ble