m完全集
也称m完全的递归可枚举集。
如果自然数集A是递归可枚举集，且对任何递归可枚举集B都有。
B≤A，
则称A为m完全集(参见多一归约)
从m归约的角度可以认为m完全集是包含信息最多的递归可枚举集。
m完全集之间当然都是彼此m等价的。
例如
都是m完全集
A是m完全集当且仅当A是1－完全集；
A是m完全集当且仅当A是创造集；
m完全集都是图灵完全集，但反之不然。
(参见m度)
声明：本文搜集自网络，观点仅代表作者本人，不代表本站立场。
和逻辑百科辞典有关的内容
网友喜欢读
推荐阅读
-
- 秦穆公如何善用人才，对待自己的大臣
- （一）主动承担战败责任，善待谏争的大臣和战败将领，痛悼阵亡将士秦穆公33年春，他发动殽之战。百里奚、蹇叔见劝谏无效，于出师之日“哭之。
-
- 曾子杀人是真的吗？曾子为何曾经被传杀人？
- 曾子是孔子的学生，也是儒家的一位代表人物，鲁国也有一个人叫做曾参，也就是重名了，有一天这个人在外面杀了人，被人传到曾子的家乡，所有人
-
- 鬼谷子的四个徒弟
- 鬼谷子，中国历史上战国时代的显赫人物，是“诸子百家”之一，纵横家的鼻祖，也是位卓有成就的教育家。鬼谷子只是个代称，就像是现代的“某
-
- 晋文公为何杀介之推，还采取极端行动—放火烧山？
- 当介之推隐居绵山以后，晋文公放火烧山，实在让人有些想不通。即使是善意的目的，这种暴力性的行为也有一种不和谐之感。究其原因，晋文公
-
- 九天玄女为何称为“风水圣姑”？
- 九天玄女又叫玄女，是中国古代神话中的女神，这位女神后来被道教所信奉，成了道教中著名的女仙。
-
- 庞涓轻敌，惨遭兵败？
- 周显王２８年，魏惠王派庞涓统帅大军，去攻打韩国。韩国抵挡不住魏军，被迫向齐国求援，齐国国王召集大臣们商议，是否出兵去救韩国。