摘要：证明了永久（permanent）无法通过DLOGTIME统一阈值或深度小于o(log log n)且多项式大小的算术电路计算。
作者：Pascal Koiran (LIP), Sylvain Perifel (LIAFA)
论文ID：0902.1866
分类：Computational Complexity
分类简称：cs.CC
提交时间：2009-02-12
PDF 下载： 英文版 中文版pdf翻译中