-->
当前位置:首页 > 题库

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

Luz5年前 (2021-05-09)题库1989

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分)