Задача NP-сложная

Материал из WEGA

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

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