Hvad er et andet eksempel på en polynomial-tid reduktion metode? Skriv et svar i sammenhæng med det foregående spørgsmål. Det kan være 1 - 20 sætninger. Kontekst:
Den mest anvendte reduktion er en polynomial-tid reduktion. Det betyder, at reduktionsprocessen tager polynomial tid. Problemet med at sætte et heltal i anden kan reduceres til at være et problem med at gange to heltal. Det betyder at en algoritme til at gange to heltal kan bruges til at sætte et heltal i anden. Dette kan faktisk gøres ved at give den samme input til begge input i multiplikationsalgoritmen. Vi kan således se at kvadratisering ikke er vanskeligere end multiplikation, eftersom kvadratisering kan reduceres til multiplikation.