摘要：非交换算术电路规模的下界可以“提升”为通过提升过程从另一个多项式族得到的多项式族的指数级别规模下界。在本文中，我们提供了一个更简单和更概念化的基于自动机理论的证明。
作者：V. Arvind and Abhranil Chatterjee
论文ID：2308.04854
分类：Computational Complexity
分类简称：cs.CC
提交时间：2023-08-10
PDF 下载： 英文版 中文版pdf翻译中