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.

   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