稀疏多项式根计数的 #P- 与 ⊕P- 完全性
计算复杂性
2016-08-29 v1
摘要
我们改进并简化了“计数曲线及其投影”（Joachim von zur Gathen, Marek Karpinski, Igor Shparlinski）第 4 部分的结果，证明了在确定性归约下，对有限域 F_{2^n} 上的稀疏多项式进行根计数是 #P- 完全的，也是 ⊕P- 完全的。
引用
@article{arxiv.1608.07564,
title = {#P- and $\oplus$P- completeness of counting roots of a sparse polynomial},
author = {Alexey Milovanov},
journal= {arXiv preprint arXiv:1608.07564},
year = {2016}
}
备注
4 pages