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

Материал из WEGA

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

Источник — http://pco.iis.nsk.su/wega/index.php?title=NP-Трудная_задача&oldid=4936