TOPICS
Search

Recursively Isomorphic


A set A of integers is recursively isomorphic to set B if there is a bijective recursive function f such that f(A)=B.


See also

Recursive Function, Reducible

This entry contributed by Alex Sakharov (author's link)

Explore with Wolfram|Alpha

References

Rogers, H. Theory of Recursive Functions and Effective Computability. Cambridge, MA: MIT Press, 1987.

Referenced on Wolfram|Alpha

Recursively Isomorphic

Cite this as:

Sakharov, Alex. "Recursively Isomorphic." From MathWorld--A Wolfram Web Resource, created by Eric W. Weisstein. https://mathworld.wolfram.com/RecursivelyIsomorphic.html

Subject classifications