素数幂环中的随机多项式时间根计数
摘要
出版物: -
arXiv电子打印 发布日期: 2018年8月 内政部: -
10.48550/arXiv.1808.10531 arXiv公司: -
arXiv:1808.10531 书目代码: -
2018年arXiv180810531K 关键词: -
数学-数论; 计算机科学-计算复杂性; 计算机科学-符号计算
电子打印: 11页,3幅图。 齐成刚刚指出,[3,Cor.4,Pg.16]证明了主要结果(定理1.1)的推广,并给出了更尖锐的复杂性界限。 然而,对底层算法的处理方式不同,因此本文的开发(尤其是递归树结构)可能仍然有价值