关于P与NP、几何复杂性理论和翻转I:一个高层次的观点
On P vs. NP, Geometric Complexity Theory, and the Flip I: a high level view
摘要:
几何复杂性理论(GCT)是一种通过代数几何和表示理论来研究$P$与$NP$及相关问题的方法。本文给出了一个高层次的阐述的基本计划的基础上的原则,称为翻转,没有假设任何背景的代数几何或表示理论。
英文摘要:
Geometric complexity theory (GCT) is an approach to the $P$ vs. $NP$ and related problems through algebraic geometry and representation theory. This article gives a high-level exposition of the basic plan of GCT based on the principle, called the flip, without assuming any background in algebraic geometry or representation theory.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。