Nalika masalah diklasifikasikeun salaku NP-Hard, éta hartosna yén éta sahenteuna sesah salaku masalah anu paling sesah dina kelas masalah anu katelah NP (Polynomal waktos Non-deterministik). Masalah NP mangrupikeun masalah kaputusan anu tiasa direngsekeun dina waktos polynomial ku mesin Turing non-deterministik, mesin hipotetis anu tiasa ngajajah sababaraha solusi sakaligus. Masalah NP-Hard, di sisi anu sanésna, mangrupikeun masalah anu sahenteuna sesah sareng masalah anu paling sesah di NP. Kalayan kecap séjén, upami masalah NP-Hard tiasa direngsekeun dina waktos polynomial, maka sadaya masalah di NP ogé tiasa direngsekeun dina waktos polynomial. Konsep NP-Hardness penting dina élmu komputer sareng sabab ngabantosan pikeun ngaidentipikasi masalah anu sesah direngsekeun.
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence