Generally, assuming we have a NPC problem. Adding more constraint to it (making it more difficult), is it possible that problem become NPH? I know the difference between NPC and NPH but I don't know how to show that adding new constraints to existing NPC problem will make it NPH or still remains NPC?

有帮助吗?

解决方案

Of course can an additional constraint transform an NPC to an NPH problem. Further there could be no person on World able to proof that.

许可以下: CC-BY-SA归因
不隶属于 StackOverflow
scroll top