Kas yra problemų rūšis? Atsižvelgiant į ankstesnį klausimą, parašykite kontekstą, kuriame būtų atsakymas. Tai gali būti nuo 1 iki 20 sakinių. Kontekstas:
Tai motyvuoja problemos, kuri yra sudėtinga sudėtingumo klasei, koncepciją. X problema yra sudėtinga C klasės problemoms, jei kiekviena C problema gali būti sumažinta iki X. Taigi, jokia C problema nėra sunkesnė už X, nes X algoritmas leidžia mums išspręsti bet kokią C problemą. Žinoma, sunkų problemų sąvoka priklauso nuo naudojamo redukcijos tipo. Kompleksumo klasėms, didesnėms nei P, paprastai naudojami polinomijų laiko sumažinimai. Visų pirma, problemų rinkinys, kuris yra sunkus NP, yra NP-sunkų problemų rinkinys.