recursively enumerable

English

Alternative forms

r.e.

Adjective

recursively enumerable (not comparable)

(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

Hebrew: ניתן למניה רקורסיבית‎ (nitán lemenayá rekursívit)
Polish: rekurencyjnie przeliczalny m

See also

recursively enumerable on Wikipedia.Wikipedia

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.