Weak NP-hard problem

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

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

See

  • Pseudo-polynomial algorithm.