主題
Search

一對一完備


最大度數的集合,所有其他遞迴可列舉集的度數都可以一對一地歸約到它。如果集合 A多對一完備的,那麼它也是一對一完備的,反之亦然。


另請參閱

多對一完備, 遞迴可列舉集, 可歸約的

使用 探索

引用為

韋斯坦因,埃裡克·W. "一對一完備。" 來自 ——Wolfram 網路資源。 https://mathworld.tw/One-OneComplete.html

學科分類