请在 下方输入 要搜索的题目:

下面关于NPC问题说法不正确的是()


A、确定性模型下多项式时间不可解决;

B、如果一个NPC问题在多项式时间可解,则所有NP问题在多项式时间可解;

C、所有的NP类问题可规约成该问题;

D、所有的NPC问题之间可相互规约

发布时间:2025-07-17 03:45:12
推荐参考答案 ( 由 快搜搜题库 官方老师解答 )
联系客服
答案:确定性模型下多项式时间不可解决
专业技术学习
专业技术学习
搜搜题库系统