摘要：一项研究小组的集体成就调查：PCP定理。他们为类别p提供了新的定义，并意味着计算许多p难问题的近似解本身是p难的。用来证明他们的技术还产生了许多其他的后果。
作者：Sanjeev Arora
论文ID：cs/0304038
分类：Computational Complexity
分类简称：cs.CC
提交时间：2008-12-15
PDF 下载： 英文版 中文版pdf翻译中