Ki sa ki defini yon pwoblèm difisil? Anviwon kesyon anvan an, ekri yon kontèks ki gen repons lan ladan l. Li kapab 1 - 20 fraz. Kontèks:
Sa a motive konsèp nan yon pwoblèm ke yo te difisil pou yon klas konpleksite. Yon pwoblèm X se difisil pou yon klas pwoblèm C si tout pwoblèm nan C ka redwi a X. Se konsa pa gen pwoblèm nan C se pi difisil pase X, depi yon algoritm pou X pèmèt nou rezoud nenpòt pwoblèm nan C. Natirèlman, nosyon an nan pwoblèm difisil depann sou kalite a nan rediksyon ke yo te itilize. Pou klas konpleksite ki pi gwo pase P, rediksyon polinom tan yo souvan itilize. An patikilye, seri a nan pwoblèm ki difisil pou NP se seri a nan pwoblèm NP-difisil.