Weak NP-complete problem

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

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

See

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