关于时间复杂度理论的不变性和收敛性
On Invariance and Convergence in Time Complexity theory
摘要:
本文介绍了P区别于NP的三个不变性原理。第二部分证明了一个收敛定理。这个定理指出,对于任何语言L,存在一个从O(n)开始的无穷语言序列收敛到L。
英文摘要:
This article introduces three invariance principles under which P is different from NP. In the second part a theorem of convergence is proven. This theorem states that for any language L there exists an infinite sequence of languages from O(n) that converges to L.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。