Quin és un altre exemple d'un mètode de reducció en temps polinòmic? Tenint en compte la pregunta anterior, escriu un context que conté la resposta. Pot ser de 1 a 20 frases. Context:
La reducció més utilitzada és una reducció en temps polinòmic. Això significa que el procés de reducció pren temps polinòmic. Per exemple, el problema de fer el quadrat d'un nombre sencer es pot reduir al problema de multiplicar dos nombres sencers. Això significa que un algoritme per a multiplicar dos enters pot ser utilitzat per a fer el quadrat d'un nombre sencer. De fet, això es pot fer donant la mateixa entrada a les dues entrades de l'algorisme de multiplicació. Així veiem que el quadratge no és més difícil que la multiplicació, ja que el quadratge es pot reduir a la multiplicació.