Explore relationships

Polynomial-time reduction

In computational complexity theory, a polynomial-time reduction is a method for solving one problem using another.

Use + to expand a branch. Click a topic name to open its summary.