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

[查尔斯·格里塔斯]

我只听说过这些被称为拟多项式。
谁给他们打电话
伪多项式？
（我知道算法分析中的伪多项式时间，
但这是不同的。）
当特征多项式是
团结（我认为）。
我当然同意这些很有趣，值得搜索，我
希望在下列情况下向OEIS添加适当的评论
辨识。
查尔斯·格里塔斯
分析师/程序员
凯斯西储大学
2014年12月12日星期五下午5:28，罗恩·哈丁<
rhhardin，网址：att.net
>写道：
>
我最近才意识到，经验线性回归
>
对称或反对称很可能是伪多项式，
>
即每个P't点上的多项式，不同的多项式取决于
>
起点，因此系数可以说具有周期P。
>
>
通常会报告一个多项式加上（-1）^n乘以另一个多项式，但
>
除了2以外的任何时段都可以出现。
3,6,12,24,60360和720是常见的，并且
>
其中一个是27720。
>
>
我没有搜索高度和高度所需的软件
>
周期（bc（1）中的10000点数组限制），但可能有人会发现
>
寻找有趣的东西。
>
>
如果你有经验的重复，你可以产生尽可能多的点
>
您需要检查任意间距的多项式。
>
>
顺便说一句，由此产生了一种哲学上的停顿：你
>
对线性递归非常有信心，因为它会产生很多
>
经验主义观点成功，比现有观点多得多
>
系数；
但如果这种重复出现，那么会得到一个伪多项式
>
10万周期，这似乎预测了远超预期的具体行为
>
你有权推断什么。
>
>
>
rhhardin访问mindspring.com
>
att.net上的rhhardin
（二者之一）
>
>
_______________________________________________
>
>
Seqfan邮件列表-
网址：http://list.seqfan.eu/
>