Otro tipo de reducción consiste en la "reducción en tiempo polinómico de Turing".