最大度數的集合,所有其他遞迴可列舉集的度數都可以一對一地歸約到它。如果集合 是多對一完備的,那麼它也是一對一完備的,反之亦然。
一對一完備
另請參閱
多對一完備, 遞迴可列舉集, 可歸約的使用 探索
引用為
韋斯坦因,埃裡克·W. "一對一完備。" 來自 ——Wolfram 網路資源。 https://mathworld.tw/One-OneComplete.html
韋斯坦因,埃裡克·W. "一對一完備。" 來自 ——Wolfram 網路資源。 https://mathworld.tw/One-OneComplete.html