摘要：几何复杂性理论（GCT）是对P vs. NP及相关问题的方法。本文在不假定任何代数几何学或表示论背景知识的情况下给出了其复杂性理论概述。
作者：Ketan D. Mulmuley
论文ID：0908.1932
分类：Computational Complexity
分类简称：cs.CC
提交时间：2009-08-19
PDF 下载： 英文版 中文版pdf翻译中