关于P与NP,几何复杂性理论,显式证明和复杂性障碍
On P vs. NP, Geometric Complexity Theory, Explicit Proofs and the Complexity Barrier
摘要:
几何复杂性理论(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分析而来,可能存在错误,请以论文正文为准。