Codex Wiki OurBigBook logoOurBigBook.comSite Source code

Many-one degree

Two sets have the same many-one degree when each many-one reduces to the other.

Ancestors (6)

  1. Many-one reduction
  2. Computability theory
  3. Foundations of mathematics
  4. Area of mathematics
  5. Mathematics
  6. Home