Meaning of co-recursively enumerable | Babel Free
Definitions
Describing a set for which there exists a deterministic algorithm that will list all items not in that set.
not-comparable
Examples
“Any recursively enumerable set⟳ which is also co-recursively enumerable is a decidable set⟳.”
CEFR level
B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.
This word is part of the CEFR B2 vocabulary — upper intermediate level.
Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free