关于Games-Chan算法的注记

摘要: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翻译中