Naon x ngagambarkeun? Dumasar kana pananya nu saméméhna, tuliskeun konteks jawabanana. Bisa jadi 1 - 20 kalimah. Kontéks:
Hal ieu ngamotivasi konsép masalah anu hésé pikeun kelas kompleksitas. Hiji masalah X hésé pikeun kelas masalah C lamun unggal masalah dina C bisa diréduksi jadi X. Ku kituna teu aya masalah dina C anu leuwih hésé ti X, sabab algoritma pikeun X ngamungkinkeun urang pikeun ngajawab masalah naon waé dina C. Tangtu, gagasan masalah hésé gumantung kana jenis réduksi anu dipaké. Pikeun kelas pajeulitna nu leuwih gedé ti P, réduksi waktu polinomial biasana dipaké. Utamana, susunan masalah anu hésé pikeun NP nyaéta susunan masalah anu hésé-NP.