一個最大度的集合,所有其他遞迴可列舉集的度都可以多一歸約到它。 如果集合 是多一完備的,那麼它也是一對一完備的,反之亦然。
多一完備
另請參閱
一對一完備, 遞迴可列舉集, 可歸約使用 探索
請引用為
Weisstein, Eric W. "多一完備。" 來自 Web 資源。 https://mathworld.tw/Many-OneComplete.html
Weisstein, Eric W. "多一完備。" 來自 Web 資源。 https://mathworld.tw/Many-OneComplete.html