co-recursively enumerable

adjective

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.”

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

adjectiveco-recursively enumerable (not comparable)

alternative corecursively enumerable · alternative co-r.e.

  1. not comparablecomputingDescribing 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.

Origin

From co- + recursively enumerable.

Full word history & related roots →
Cite this entry
APA

co-recursively enumerable. (n.d.). In WatkinsX Dictionary. Retrieved November 5, 2026, from https://dictionary.watkinsx.com/word/co-recursively%20enumerable

MLA

“co-recursively enumerable.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/co-recursively%20enumerable. Accessed November 5, 2026.

Chicago

WatkinsX Dictionary, s.v. “co-recursively enumerable,” accessed November 5, 2026, https://dictionary.watkinsx.com/word/co-recursively%20enumerable.

Source: co-recursively enumerable on Wiktionary, CC BY-SA 4.0.