Scifaro

中文

动态不可约多项式精确计数的复杂性

数论 2018-11-21 v2 符号计算动力系统

作者: Domingo Gómez-Pérez , László Mérai , Igor E. Shparlinski

在 arXiv 上查看 ↗ PDF ↗

摘要

我们给出了一种高效算法，用于枚举有限域上所有 $r\ge 1$ 个二次多项式集合，这些多项式在迭代与复合下保持不可约。

关键词

有限域不可约多项式动力系统多项式迭代计算复杂性

引用

@article{arxiv.1706.04392,
  title  = {On the Complexity of Exact Counting of Dynamically Irreducible Polynomials},
  author = {Domingo Gómez-Pérez and László Mérai and Igor E. Shparlinski},
  journal= {arXiv preprint arXiv:1706.04392},
  year   = {2018}
}