arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1609.02562math.AGcs.CC
收藏

Algebraic Geometry的复杂性类与完备性

Complexity Classes and Completeness in Algebraic Geometry

M. Umut Isik

摘要:

研究了射影簇序列的计算复杂性。我们定义类似的复杂性类P和NP这些和证明NP-完备性的序列称为通用电路结果。这是第一个家庭的紧空间被证明是NP-完全的几何设置。

英文摘要:

We study the computational complexity of sequences of projective varieties. We define analogues of the complexity classes P and NP for these and prove the NP-completeness of a sequence called the universal circuit resultant. This is the first family of compact spaces shown to be NP-complete in a geometric setting.

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

↑