recursively enumerable

Englisch - Englisch

Definition von recursively enumerable im Englisch Englisch wörterbuch

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

Relevante Übersetzungen

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.

Silbentrennung

recursively e·nu·me·ra·ble