最大度数的集合,所有其他递归可枚举集的度数都可以一对一地归约到它。如果集合 是多对一完备的,那么它也是一对一完备的,反之亦然。
一对一完备
另请参阅
多对一完备, 递归可枚举集, 可归约的使用 Wolfram|Alpha 探索
引用为
韦斯坦因,埃里克·W. "一对一完备。" 来自 MathWorld——Wolfram 网络资源。 https://mathworld.net.cn/One-OneComplete.html
韦斯坦因,埃里克·W. "一对一完备。" 来自 MathWorld——Wolfram 网络资源。 https://mathworld.net.cn/One-OneComplete.html