中文

复杂度理论中出现的扁平化与Koszul Young扁平化

代数几何 2016-06-07 v2 计算复杂性

摘要

我找到了周簇、它们的正割簇以及在深度5电路研究中由扁平化和Koszul Young扁平化产生的一个额外簇的新方程。这使得当dd为奇数时x1x2xdx_1x_2\cdots x_d的对称边界秩获得一个新的下界,并且给出了计算积和式的深度5电路大小的下界。

关键词

引用

@article{arxiv.1510.00886,
  title  = {Flattenings and Koszul Young flattenings arising in complexity theory},
  author = {Yonghui Guan},
  journal= {arXiv preprint arXiv:1510.00886},
  year   = {2016}
}

备注

16 pages