Reducibility

Home > Philosophy > Logic > Recursion Theory > Reducibility

The concept of reducing one problem to another, such that if the second problem can be solved, then the first problem can also be solved.