arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0910.2443math.AGcs.CCmath.DG
收藏

P与NP和几何结构

P versus NP and geometry

J. M. Landsberg

摘要:

我描述了三种几何方法来解决变种的P v. NP,提出了几个结果,说明了复杂性理论中的群作用的作用,并完全几何定义的复杂性类的第一步。

英文摘要:

I describe three geometric approaches to resolving variants of P v. NP, present several results that illustrate the role of group actions in complexity theory, and make a first step towards completely geometric definitions of complexity classes.

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

↑