[seqfan]经验公式搜索-伪多项式

罗恩·哈丁 rhhardin,网址:att.net
2014年12月12日星期五23:28:33 CET


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


有关SeqFan的更多信息邮件列表