如果 np-complete 问题是 np 中最难的问题,为什么会有多个 np-complete 问题?

If np-complete problems are the hardest problems in np, why are there multiple np-complete problems?

如果 np-complete 问题是 np 中最难的问题,为什么会有多个 np-complete 问题?

怎么会有多个最难的问题?

是否像前 10 个最难的问题 hard np-complete?

np 完全问题是最难的问题类型吗?

If np-complete problems are the hardest problems in np.

一个np完全问题的定义是:If a problem is NP and all other NP problems are polynomial-time reducible to it, the problem is NP-complete.

Why are there multiple np-complete problems?

有多个np-complete问题,因为人们已经发现多个问题符合NP-complete问题的定义。

How can there be multiple hardest problems?

多项式时间可相互归约的NP问题更多

Is it like the top 10 hardest problems hard np-complete?

标准不是最难的前 10 个标准,但它们应该是 NP,所有其他 NP 问题都必须是多项式时间可归约的。

Are np-complete problems the hardest types of problems?

我认为至少 unsolvable problems 更难。