下面关于NPC问题说法不正确的是()
A、确定性模型下多项式时间不可解决;
B、如果一个NPC问题在多项式时间可解,则所有NP问题在多项式时间可解;
C、所有的NP类问题可规约成该问题;
D、所有的NPC问题之间可相互规约
发布时间:2025-07-17 03:45:12
A、确定性模型下多项式时间不可解决;
B、如果一个NPC问题在多项式时间可解,则所有NP问题在多项式时间可解;
C、所有的NP类问题可规约成该问题;
D、所有的NPC问题之间可相互规约