首页    期刊浏览 2024年11月30日 星期六
登录注册

文章基本信息

  • 标题:The Shifted Partial Derivative Complexity of Elementary Symmetric Polynomials
  • 本地全文:下载
  • 作者:Hervé Fournier ; Nutan Limaye ; Meena Mahajan
  • 期刊名称:Theory of Computing
  • 印刷版ISSN:1557-2862
  • 电子版ISSN:1557-2862
  • 出版年度:2017
  • 卷号:13
  • 出版社:University of Chicago
  • 摘要:We continue the study of the shifted partial derivative measure, introduced by Kayal (ECCC 2012), which has been used to prove many strong depth-4 circuit lower bounds starting from the work of Kayal, and that of Gupta et al. (CCC 2013).We show a strong lower bound on the dimension of the shifted-partial-derivative space of the elementary symmetric polynomials of degree dd in NN variables for d
  • 关键词:arithmetic circuits; depth-4 circuits; inclusion matrices
国家哲学社会科学文献中心版权所有