给定两个判定性问题 Q1 、 Q2 ,如果 Q1 可以在多项式时间内规约到 Q2 ,则 Q1 和 Q2 具有同等难度。
正确
错误
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题