主題
Search

多一完備


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


另請參閱

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

使用 探索

請引用為

Weisstein, Eric W. "多一完備。" 來自 Web 資源。 https://mathworld.tw/Many-OneComplete.html

主題分類