是否所有的有限数列都可以由相应的一个公式生成？ 第1页
1
filestorm 网友的相关建议:
觉得诸位貌似没有回答道点子上啊。。。
问题的关键是，这个公式的复杂度是否低于这个数列的复杂度？
这个问题的答案才是真正解决楼主所说的“文件压缩”问题。
至于这个问题的本质，请参考Kolmogorov复杂度：
http:// en.wikipedia.org/wiki/K olmogorov_complexity
而Kolmogorov complexity恰恰正是编码、压缩的基石之一。
在实际生活中比较普遍的应用是稀疏分析。这一领域的目标是让一个“representation”（对应理解为lz所说的公式）的l1 norm（某种意义上的复杂度）尽量低于原来数列的复杂度。
目前日常生活中的典型应用之一就是jpeg/mpeg编码。
1
相关话题
20.22.25.30.37.（）后边的这个数到底是多少？有哪些令人为之惊叹的数学题目？
直线可不可以看做是半径无限大的圆？
怎样徒手开三次根号、四次根号？
请问为什么在数学上，任何问题通过迥然不同的方法求解，最后都一定会得到相同的答案?
正△ABC，BD=AE，AD、CE交于F，M是AC中点，∠BFM=150°，BD/DC是多少？
目前 x³＋y³＋z³＝42（x、y、z 均为整数）是怎么求解的？
你相信数学吗？
1／3和0.33循环的本质差别在哪里？
假设世界上有n对夫妻，他们同时开始生育，如果是女孩就继续生……？
相关的话题
π可能等于4吗 ?圆上任选三点组成三角形，这个三角形是锐角、钝角和直角三角形的概率分别是多少？
有没有什么数字的某个幂次方等于0？
根号 2 与根号 3 之和约等于 π，这是巧合，还是有什么特殊意义？
有哪些让人眼前一亮的函数？
如何证明不等式 ln2>(2/5)^(2/5)?
计算根号下1+根号下1+根号下1......等于多少？
如果K'/K=1/sqrt{2},那么k等于多少？
X的5次方减去X的4次方，直至X，这样一个函数，怎么计算出结果为0的所有的解?
为什么任何数开到很多（比如26）次平方根后都是无限靠近 1 ？
你知道哪些让你怀疑智商的数学题？
关于物理旋转体（甜甜圈）模型体积的计算？
中学阶段解出一道很难的数学题和在数学研究领域做出重大突破的区别在哪？
非常神奇的数学结论有哪些？
除了π，e，0.618，还有没有其他一些有特殊意义的数？
这道趣味数学题咋解决？
下图问题如何解？
任给一张面积为A的纸片，如何证明必可将它剪为面积相等的两块？
数学专业本科生，未来选择哪条路赚钱最多？
这个猜实数的游戏有没有必胜策略?
有哪些比较魔性的函数图象？
如何尽可能精确地称量 π 斤肉？
关于数学有什么有趣的笑话？
我能不能折出一根长3.3333.……米的小棍？
一根 1m 长的玻璃棒，摔倒地上断成 3 段，最短一段的平均值是多少？
如果使 1÷0 有意义，那么应该等于多少？
哪些看似毫不相干的事物具有相同的数学原理？
《简单的逻辑》书中，这三个例子有哪些不同？
五个同事决定计算他们的平均工资，在大家互相不告诉薪水的情况下，如何才能做到这一点？
打开概率为 1/8000 的保险箱，8000 次内一定能打开吗？