recursively enumerable

listen to the pronunciation of recursively enumerable
Английский Язык - Английский Язык
Of a set, such that there exists a deterministic algorithm which will list all the items in the set and no others
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.

recursively enumerable
Избранное