Ce reprezintă x? 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:
Acest lucru motivează conceptul unei probleme care este dificilă pentru o clasă de complexitate. O problemă X este dificilă pentru o clasă de probleme C dacă fiecare problemă din C poate fi redusă la X. Astfel, nicio problemă din C nu este mai dificilă decât X, deoarece un algoritm pentru X ne permite să rezolvăm orice problemă din C. Desigur, noțiunea de probleme dificile depinde de tipul de reducere utilizat. Pentru clasele de complexitate mai mari decât P, sunt utilizate în mod obișnuit reduceri în timp polinomial. În special, mulțimea de probleme care sunt dificile pentru NP este mulțimea de probleme NP-dificile.