Strongly NP-complete problem

Материал из WEGA
Перейти к навигации Перейти к поиску

Strongly \emph{NP}-complete problem--- сильно NP-полная задача.

See

  • Pseudo-polynomial algorithm.
Источник — http://pco.iis.nsk.su/wega/index.php?title=Strongly_NP-complete_problem&oldid=8971