Mitä x edustaa? Kirjoita edellisen kysymyksen perusteella tekstiyhteys, joka sisältää vastauksen. Se voi olla 1 - 20 lausetta. - Mitä tarkoitat?
Tämä motivoi ongelman käsitettä vaikeaksi monimutkaisuusluokalle. Ongelma X on vaikea ongelmatyypille C, jos jokainen ongelma C:ssä voidaan vähentää X:ään. Näin ollen mikään ongelma C:ssä ei ole vaikeampi kuin X, koska X:n algoritmi mahdollistaa minkä tahansa ongelman ratkaisemisen C:ssä. Tietenkin vaikeiden ongelmien käsite riippuu käytetyn vähennyksen tyypistä. Monimutkaisuusluokkia, jotka ovat suurempia kuin P, käytetään yleisesti polynomiiliaikaisia vähennyksiä. Erityisesti NP:lle vaikeiden ongelmien joukko on NP-vaikeiden ongelmien joukko.