主题
Search

一对一完备


最大度数的集合,所有其他递归可枚举集的度数都可以一对一地归约到它。如果集合 A多对一完备的,那么它也是一对一完备的,反之亦然。


另请参阅

多对一完备, 递归可枚举集, 可归约的

使用 Wolfram|Alpha 探索

引用为

韦斯坦因,埃里克·W. "一对一完备。" 来自 MathWorld——Wolfram 网络资源。 https://mathworld.net.cn/One-OneComplete.html

学科分类