P与NP和几何结构
P versus NP and geometry
摘要:
我描述了三种几何方法来解决变种的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分析而来,可能存在错误,请以论文正文为准。