-->
当前位置:首页 > 题库 > 正文内容

To prove problem B is NP-complete, we can use a NP-complete problem A and use a polynomial-time redu

Luz4年前 (2021-05-09)题库1571

To prove problem B is NP-complete, we can use a NP-complete problem A and use a polynomial-time reduction algorithm to transform an instance of problem B to an instance of problem A.

(1分)


发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。