recursively enumerable

English

Alternative forms

• r.e.

Adjective

recursively enumerable (not comparable)

1. (computing theory) Of a set, such that there exists a deterministic algorithm which will list all the items in the set and no others.

Hyponyms

• recursive

Derived terms

• co-recursively enumerable

Translations

(computing theory) of a set, such that there exists a deterministic algorithm which will list all the items in the set and no others

• Czech: rekurzivně spočetný
• Finnish: rekursiivisesti numeroituva
• German: rekusiv aufzählbar
• (deprecated template usage) {{trans-mid}}
• Hebrew: ניתן למניה רקורסיבית (nitán lemenayá rekursívit)
• Polish: rekurencyjnie przeliczalny m

See also

• recursively enumerable on Wikipedia.Wikipedia