Many-one reduction
There is a many-one reduction of problem
to ( or ) if a polynomial time algorithm to solve would also solve in polynomial time.
Many-one reduction
There is a many-one reduction of problem
to ( or ) if a polynomial time algorithm to solve would also solve in polynomial time.