集合 
的整數與集合 
遞迴同構，如果存在一個雙射遞迴函式 
使得 
。
遞迴同構
另請參閱
遞迴函式, 可約此條目由 Alex Sakharov (作者連結) 貢獻
使用 探索
參考文獻
Rogers, H. Theory of Recursive Functions and Effective Computability. Cambridge, MA: MIT Press, 1987.在 中被引用
遞迴同構請引用為
Sakharov, Alex. "遞迴同構。" 來自 Web Resource，由 Eric W. Weisstein 建立。https://mathworld.tw/RecursivelyIsomorphic.html