主题
Search

多一完备


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


另请参阅

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

使用 Wolfram|Alpha 探索

请引用为

Weisstein, Eric W. "多一完备。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/Many-OneComplete.html

主题分类