Time complexity 关于为什么NP包含在PSPACE、EXPTIME等中的困惑

这是最近困扰我的一件事，也许有人能解释我遗漏了什么

---

NP中的问题是那些可以在NDTM上多项式时间内解决的问题。现在假设P/=NP，PSPACE/=NP等，这意味着存在无法在DTM上多项式时间内解决的NP完全问题。这意味着要么它们的复杂性介于多项式和指数之间（我不确定这可能是什么），要么它们必须在DTM上花费指数时间（并且不超过多项式空间）。如果是后者，那么考虑PSPACE的完整问题。一个问题是在PSPACE中，如果它可以解决使用多项式量的空间。由于NP\Subsetq PSPACE\Subsetq EXPTIME，PSPACE完全问题也必须在DTM上花费指数时间。那么NP完全问题和PSPACE完全问题之间的实际区别是什么呢？

就我所见。实际的区别在于时间的功能。 距离停车问题越近，运行时间越长……即使它们相等。

---

除非有无限的时间和空间，这根本就不可行，更不用说实际了。

我想这个问题可能更适合我