我最近才意识到,对称或反对称的经验线性递归很可能是伪多项式,即每个P't点上的多项式,取决于起点的不同多项式,因此系数可以说具有周期P。 通常会报告一个多项式加上(-1)^n乘以另一个多项式,但除2之外的任何周期都可能出现。 3、6、12、24、60360和720是常见的,其中一个是27720。 我没有搜索高度数和高周期(bc(1)中的10000点数组限制)所需的软件,但也许有人会觉得寻找它们很有趣。 如果你有经验递归,你可以生成任意数量的点,以检查任意间距的多项式。 顺便说一句,这其中有一个哲学上的停顿:你对线性回归很有信心,因为它成功地生成了很多经验点,比系数多得多; 但如果这种重复出现给了你一个周期为100000的伪多项式,那么它似乎预测的具体行为远远超出了你有权推断的范围。 rhhardin访问mindspring.com rhhardin,网址:att.net (二者之一)