Într-o reducere, ambele probleme ar trebui să fie egale? Având în vedere întrebarea anterioară, scrie un context care conține răspunsul. Poate fi de la 1 la 20 de propoziţii. Contextul:
Multe clase de complexitate sunt definite folosind conceptul de reducere. O reducere este o transformare a unei probleme într-o altă problemă. Captează noțiunea informală a unei probleme care este cel puțin la fel de dificilă ca o altă problemă. De exemplu, dacă o problemă X poate fi rezolvată folosind un algoritm pentru Y, X nu este mai dificil decât Y, și spunem că X se reduce la Y. Există multe tipuri diferite de reduceri, bazate pe metoda de reducere, cum ar fi reducerile Cook, reducerile Karp și reducerile Levin, și limitele complexității reducerilor, cum ar fi reducerile în timp polinomic sau reducerile în spațiu logarithmic.