摘要:Games-Chan算法在$n$次迭代中找到周期为$2^n$的周期二元序列的最小周期。我们通过使用生成函数和多项式将其推广到周期性的$q$进制序列(其中$q$是一个质数的幂),并将其应用于在$log\_{,q}deg(f)$次迭代中找到$q$进制多项式$f$中$x-1$的重数。
作者:Graham H. Norton
论文ID:2209.00148
分类:Symbolic Computation
分类简称:cs.SC
提交时间:2022-09-16
PDF 下载: 英文版 中文版pdf翻译中