co-recursively enumerable
形容词 adj.
英文释义
形容词 adj.
-
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.
词源
Etymology tree
Proto-Indo-European *ḱe?
Proto-Indo-European *ḱóm
Proto-Italic *kom
Proto-Italic *kom-
Latin con-
Latin co-der.
English co-
English recursively enumerable
English co-recursively enumerable
From co- + recursively enumerable.
Proto-Indo-European *ḱe?
Proto-Indo-European *ḱóm
Proto-Italic *kom
Proto-Italic *kom-
Latin con-
Latin co-der.
English co-
English recursively enumerable
English co-recursively enumerable
From co- + recursively enumerable.
0 次浏览
数据来源: Wiktionary