Weak NP-complete problem

Материал из WEGA

Weak \emph{NP}-complete problem--- слабо NP-полная задача.

See

  • Pseudo-polynomial algorithm.