m完全集

也称m完全的递归可枚举集。

如果自然数集A是递归可枚举集，且对任何递归可枚举集B都有。

B≤A，

则称A为m完全集(参见多一归约)

从m归约的角度可以认为m完全集是包含信息最多的递归可枚举集。

m完全集之间当然都是彼此m等价的。

例如

都是m完全集

A是m完全集当且仅当A是1－完全集；

A是m完全集当且仅当A是创造集；

m完全集都是图灵完全集，但反之不然。

(参见m度)

声明：本文搜集自网络，观点仅代表作者本人，不代表本站立场。

和逻辑百科辞典有关的内容

热门推荐

网友喜欢读

推荐阅读

包公真的是由长嫂养大的吗？: 包公真的是由长嫂养大的吗？“长嫂如母”是今天流传在民间一句妇孺皆知的熟语，却很少有人知道它的来历。只要对历史上赫赫有名的包青

诸葛亮不遇刘备会隐居一生吗: 作者：长空星照来源：新浪博客三国时期是个人才辈出的时代，很多文臣武将都在很年轻时就能出人头地。又因为诸侯都想成就自己的“大业

秦王“子婴”为始皇弟成蟜子说——补《史记》秦王婴列传: “子婴”是末代秦王，关于他的出自，由于史书的失载，文献的歧异，至今没有可信的结论。本文参考历来学者的不同意见，重新检讨史料，考订“子

齐宣王拜颜斶: 齐宣王田辟疆（公元前301年），战国时齐国国君，齐威王之子，妫姓。公元前320年继齐威王为田氏齐国第五代国君，公元前319—前301年在位。齐宣

从秦孝公到秦始皇经历了怎样的过程?: 秦孝公是秦国中兴时期的君王，一手奠定了日后横扫八荒六合的基础，他之后的惠文王在他的基础上进一步的加强国力，之后的历任君王也都是