Polynomial-time many-one reduction
ID: polynomial-time-many-one-reduction
A polynomial-time many-one reduction from a decision problem to a decision problem is a polynomial-time computable function satisfying exactly when .
New to topics? Read the docs here!