Задача NP-трудная

Материал из WEGA

См. NP-Полная задача.

Источник — http://pco.iis.nsk.su/wega/index.php?title=Задача_NP-трудная&oldid=6301