Weak NP-hard problem

Материал из WEGA

Weak \emph{NP}-hard problem--- слабо NP-трудная задача.

See

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