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.
Hyponym: 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

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