是否所有的有限数列都可以由相应的一个公式生成？ 第1页
1
filestorm 网友的相关建议:
觉得诸位貌似没有回答道点子上啊。。。
问题的关键是，这个公式的复杂度是否低于这个数列的复杂度？
这个问题的答案才是真正解决楼主所说的“文件压缩”问题。
至于这个问题的本质，请参考Kolmogorov复杂度：
http:// en.wikipedia.org/wiki/K olmogorov_complexity
而Kolmogorov complexity恰恰正是编码、压缩的基石之一。
在实际生活中比较普遍的应用是稀疏分析。这一领域的目标是让一个“representation”（对应理解为lz所说的公式）的l1 norm（某种意义上的复杂度）尽量低于原来数列的复杂度。
目前日常生活中的典型应用之一就是jpeg/mpeg编码。
1
相关话题
蝴蝶定理有多少种证法？在没有能量损失的理想台球桌上任意击球，球是否最终必然进洞？
两块完全一样饼，如何平均分给三个人？
除了「正」字，还有什么字适合计数？
有哪些让人眼前一亮的函数？
非常神奇的数学结论有哪些？
为什么做数学题不要轻易看答案？
扫雷这个游戏，雷怎么摆使场上数字之和最大？
无限循环小数，可以被计算吗？如果可以，那么 0.33333（无限循环）*1.58=多少？
中学阶段解出一道很难的数学题和在数学研究领域做出重大突破的区别在哪？
相关的话题
数学界为何走向抽象？关于物理旋转体（甜甜圈）模型体积的计算？
假设世界上有n对夫妻，他们同时开始生育，如果是女孩就继续生……？
蝴蝶定理有多少种证法？
请问为什么 sin（A+B）=sinAcosB+cosAsinB，有没有详细推导呢？
请问（0，1）和（1，＋∞）之间的数一样多吗？
有理数旁边是无理数还是有理数，无理数旁边是有理数还是无理数？
在没有能量损失的理想台球桌上任意击球，球是否最终必然进洞？
虚数的现实、物理意义是什么？
有哪些有趣的概率问题？
如何解决这类数学题?
“二分之一乘二等于一”，在这个算式里面“二分之一”该如何定义？
请问为什么 sin（A+B）=sinAcosB+cosAsinB，有没有详细推导呢？
如何看待关于 1 与 0.9999… 的大小的争论？
每个长度无限的字符串里面一定有某个连续重复3次的字符串吗？
扫雷这个游戏，雷怎么摆使场上数字之和最大？
斐波那契数列倒数和收敛吗，是多少？
77 的 88 次方的末位数字是多少？
站在一个无穷大的围棋/五子棋盘上的任意格点上，能够看到的格点都放上黑棋，黑棋占格点比例多少？
如果某天偶数消失，世界会变成什么样？
如何证明两个有理数平方和不能为 7？
有哪些让人眼前一亮的函数？
如何看待关于 1 与 0.9999… 的大小的争论？
77 的 88 次方的末位数字是多少？
有人认为小学生的算术方法比方程更锻炼思维，怎么说服他？
如果阿拉伯数字早几千年出现在中国，对中国会有怎样的影响？
1，2，3，…，n。去掉1，将2挪在n后；去掉3，将4挪在2后，按此规律进行下去，最后留下的数字是？
X的5次方减去X的4次方，直至X，这样一个函数，怎么计算出结果为0的所有的解?
有没有哪个素数可以以多种方式写成两个正整数的平方和？
如果阿拉伯数字早几千年出现在中国，对中国会有怎样的影响？