最小复杂序列查找器（MCSF）
最小复杂序列查找器是一个程序，它可以在给定几个术语的情况下，查找整数序列的迭代定义。它找到的所有内容都符合以下模板：
- A[0]=k1；A[1]=k2；A[2]=k3
- A[n+1]=c1 A[n]+c2 A[n-1]+c3 n A[n-1]+c4 A[n-2]+c5 n A[n-2]+c6+c7 n+c8 n^2+c9 n^3
其中k1、k2、k3、c1…c9是-8到8之间的整数。它只查找适合此模板的内容，并以支持小系数的方式进行搜索。
可以选择请求更多结果（默认情况下最多提供三个结果）。如果你给它一个难题，它可能找不到答案；它在检查了“最简单”的2000万个序列定义后放弃了。但如果你想让它更加努力，你可以指定。
每个结果都有一个唯一的序列号（如“MCS27418846”），它通过该方法对序列的定义进行完全编码此处描述.
示例
人们可能希望有一个公式可以生成“向前三步，向后一步”的序列1、2、3、4、4、5、5、6、7、8。。。
美元mcs 1 2 3 4 3 4 5 6 6 7 8-n10, 1, 2, 1, 2, 3, 4, 3, 4, 5, 6, 5, 6, 7, 8, 7, 8, 9, 10, 9, 10, 11, 12, 11, 12, 13, 14, 13, 14, 15, 16, 15, 16, 17, 18, 17, 18, 19, 20, 19, 20, 21, 22, ...MCS203441：A[0]=0；A[1]=1；A[2]=2；A[K+1]=-A[K]-A[K-1]-A[K-2]+2 K（分数：9.3）生成的序列：319562时间：0.105
假设您的生日是2016年3月4日，您将其缩写为“3/4/16”。进一步假设您想为包含这三个数字的整数序列找到一个公式。我的程序找到了三个解决方案：
3 4 16美元6, 6, -5, -4, 8, 8, -3, -2, 10, 10, -1, 0, 12, 12, 1, 2, 14, 14, 3, 4, 16, 16, 5, 6, 18, 18, 7, 8, 20, 20, 9, 10, 22, 22, 11, 12, 24, 24, 13, 14, 26, 26, ...MCS27418846：A[0]=6；A[1]=6；A[K+1]=-A[K-1]+K（得分：7.0）1, 3, 4, 16, 30, 136, 310, 1644, 4354, 26320, 78390, 526420, 1724602, 12634104, 44839678, 353754940, 1345190370, 11320158112, 45736472614, 407525692068, ...MCS3428436：A[0]=1；A[1]=3；A[K+1]=2 K A[K-1]+2 K（分数：7.7）3、4、16、21、81、106、406、531、2031、2656、10156、13281、50781、66406、253906、332031、1269531、1660156、6347656、8300781、31738281、41503906、158691406、。。。MCS6954499：A[0]=3；A[1]=4；A[N]=5 A[N-2]+1（分数：7.7）生成的序列：78380时间：0.031$
电视节目的粉丝迷路的可能希望发现一个公式神秘的数字经常出现在节目中的。初始搜索不会产生任何结果，并建议如何要求它进一步搜索。
4 8 15 16 23 42美元搜索在0个匹配项后结束，（超过复杂性限制12）。要进一步搜索，请使用-ls14生成的序列：19454228时间：4.914$mcs 4 8 15 16 23 42-ls20对数权重；自定义o_cplx_limit 20.04, 8, 15, 16, 23, 42, 61, 92, 159, 262, 425, 720, 1219, 2042, 3453, 5860, 9911, 16782, 28465, 48248, 81771, 138658, 235109, 398604, 675871, 1146038, ...MCS3567340780267:A[0]=4；A[1]=8；A[2]=15；A[K+1]=A[K]+2A[K-2]-2 K-3（分数：19.5）4, 8, 15, 16, 23, 42, 43, 44, 87, 94, 59, 144, 199, 50, 171, 436, 23, 6, 955, 152, -825, 1882, 1259, -3396, 2647, 6062, -9285, -608, 21575, -17790, -22613, ...MCS13992652471019：A[0]=4；A[1]=8；A[2]=15；A[K+1]=-A[K-1]+2 A[K-2]+6 K+4（得分：21.4）2, 4, 8, 15, 16, 23, 42, 19, 26, 99, -86, -97, 282, -893, -1030, 1167, -5966, -6877, 6210, -36689, -42262, 36147, -221366, -254929, 215394, -1329821, ...MCS57108988678610：A[0]=2；A[1]=4；A[2]=8；A[K+1]=6 A[K-2]-3 K^2+4 K+7（得分：21.3）生成的序列：17392244982时间：4088.190$
MCSF是什么不是对于
此程序无法用于查找加泰罗尼亚语或贝尔数字素数或几乎任何定义比上述示例更复杂的内容。它可以找到巴斯卡和加泰罗尼亚语三角形。
源代码
源代码在Creative Commons Attribution-NonCommercial 4.0国际许可证下可用，并且可以在这里找到.
