一个最大度的集合,所有其他递归可枚举集的度都可以多一归约到它。 如果集合 是多一完备的,那么它也是一对一完备的,反之亦然。
多一完备
另请参阅
一对一完备, 递归可枚举集, 可归约使用 Wolfram|Alpha 探索
请引用为
Weisstein, Eric W. "多一完备。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/Many-OneComplete.html
Weisstein, Eric W. "多一完备。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/Many-OneComplete.html