摘要：三个不变原则的介绍，其中P与NP不同。第二部分证明了一个收敛定理。该定理指出，对于任何语言L，存在一个从O(n)收敛到L的无限语言序列。
作者：Mircea Alexandru Popescu Moscu
论文ID：cs/0411033
分类：Computational Complexity
分类简称：cs.CC
提交时间：2007-05-23
PDF 下载： 英文版 中文版pdf翻译中