加载中…
2009-08-13
On P vs. NP, Geometric Complexity Theory, Explicit Proofs and the Complexity Barrier
Ketan D. Mulmuley
文献摘要
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.
讨论
0讲解博客
生成讲解博客的中文版本
AI智能校验
生成AI智能校验的中文版本