reductions

What Do You Mean By Polynomial Reduction? In computational complexity theory, a polynomial-time reduction is a method for solving one problem using another. … If both the time required to transform the first problem to the second, and the number of times the subroutine is called is polynomial, then the first problem is polynomial-time reducible