En otras palabras, hay un algoritmo de tiempo polinómico que transforma los casos de uno a instancias del otro con la misma respuesta.