• Bookmarks

    Bookmarks

  • Concepts

    Concepts

  • Activity

    Activity

  • Courses

    Courses


Reducibility is a fundamental concept in computational theory and mathematics that refers to the ability to transform one problem into another, typically to demonstrate that if one problem is solvable, then another is as well. It is often used to classify problems based on their computational complexity and to prove the hardness or completeness of problems within complexity classes.
History Empty State Icon

Log in to see lessons

3