TOPICS
Search

Many-One Complete


A set of maximum degree to which all other degrees of recursively enumerable sets can be many-one reduced. If set A is many-one complete, then it is one-one complete, and vice versa.


See also

One-One Complete, Recursively Enumerable Set, Reducible

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Many-One Complete." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/Many-OneComplete.html

Subject classifications