arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0908.1932cs.CC
收藏

关于P与NP,几何复杂性理论,显式证明和复杂性障碍

On P vs. NP, Geometric Complexity Theory, Explicit Proofs and the Complexity Barrier

Ketan D. Mulmuley

摘要:

几何复杂性理论(GCT)是研究P vs. NP及相关问题的一种方法。这篇文章给出了它的复杂性理论概述,而不假设任何背景代数几何或表示论。

英文摘要:

Geometric complexity theory (GCT) is an approach to the P vs. NP and related problems. This article gives its complexity theoretic overview without assuming any background in algebraic geometry or representation theory.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑