是否所有的有限数列都可以由相应的一个公式生成？ 第1页
1
filestorm 网友的相关建议:
觉得诸位貌似没有回答道点子上啊。。。
问题的关键是，这个公式的复杂度是否低于这个数列的复杂度？
这个问题的答案才是真正解决楼主所说的“文件压缩”问题。
至于这个问题的本质，请参考Kolmogorov复杂度：
http:// en.wikipedia.org/wiki/K olmogorov_complexity
而Kolmogorov complexity恰恰正是编码、压缩的基石之一。
在实际生活中比较普遍的应用是稀疏分析。这一领域的目标是让一个“representation”（对应理解为lz所说的公式）的l1 norm（某种意义上的复杂度）尽量低于原来数列的复杂度。
目前日常生活中的典型应用之一就是jpeg/mpeg编码。
1
相关话题
为什么数学猜想一定需要证明才能应用？一个直径为1的圆，最少多少个直径小于1的圆可以覆盖？
如果某天偶数消失，世界会变成什么样？
如何通俗地解释数学的三大哲学基础流派：逻辑主义、形式主义、直觉主义？
1／3和0.33循环的本质差别在哪里？
有哪些数学上的事实，没有一定数学知识的人不会相信？
有哪些让人眼前一亮的函数？
站在一个无穷大的围棋/五子棋盘上的任意格点上，能够看到的格点都放上黑棋，黑棋占格点比例多少？
关于物理旋转体（甜甜圈）模型体积的计算？
五个同事决定计算他们的平均工资，在大家互相不告诉薪水的情况下，如何才能做到这一点？
相关的话题
请问为什么 sin（A+B）=sinAcosB+cosAsinB，有没有详细推导呢？非常神奇的数学结论有哪些？
计算根号下1+根号下1+根号下1......等于多少？
如何用十分中二的方式解数学题？
「圆周率＝4」这个说法是否真实？
这里有一道类似数学分析的题，请大佬看过来！？
你见过哪些构思巧妙，令你眼界大开的数学问题？
数学可以直观想象么？
请问为什么在数学上，任何问题通过迥然不同的方法求解，最后都一定会得到相同的答案?
有哪些有趣的数学史？
[-5e^(2i*π)+1*3]/2=1*4这一串有什么特殊意义吗？
为什么偏序集里的哈斯图不能有三角形呢？求证明过程？
甲有101个硬币，乙有100个硬币，两人随机撒在地面上，甲比乙正面朝上多的概率是多少？
能分享一道如果“注意不到”就出不来的数学题吗？
如何理解50个人中至少两个人生日相同的概率高达97%？
阿伏伽德罗常数是个整数值吗？
为什么数学猜想一定需要证明才能应用？
如何让普通人明白数学有多复杂？
有什么有趣的数学题？
有哪些令人为之惊叹的数学题目？
到底是奇数多还是偶数多？
在一个球内任取n个点，则这n个点落在同一个半球内的概率是多少？
π的1997次方的小数点后1997位是多少？
如何做出 2π 分熟的牛排？
有没有哪个素数可以以多种方式写成两个正整数的平方和？
1×0＝0 是因为 0 乘以任何数字都等于 0，还是因为 1 乘任何数字都等于那个数？
我今年 14 岁，想了一个数学思路，把数学各领域的联系写出来了，这个思路有什么问题吗？
如何证明n+1~2n最大奇因子之和等于n²？
1／3和0.33循环的本质差别在哪里？
nπ-［nπ］是否存在收敛于0的子列？