NP-Трудная задача

[math]\displaystyle{ \mathcal NP }[/math]-Трудная задача - см. [math]\displaystyle{ \mathcal NP }[/math]-Полная задача.