是否所有的有限数列都可以由相应的一个公式生成？ 第1页
1
filestorm 网友的相关建议:
觉得诸位貌似没有回答道点子上啊。。。
问题的关键是，这个公式的复杂度是否低于这个数列的复杂度？
这个问题的答案才是真正解决楼主所说的“文件压缩”问题。
至于这个问题的本质，请参考Kolmogorov复杂度：
http:// en.wikipedia.org/wiki/K olmogorov_complexity
而Kolmogorov complexity恰恰正是编码、压缩的基石之一。
在实际生活中比较普遍的应用是稀疏分析。这一领域的目标是让一个“representation”（对应理解为lz所说的公式）的l1 norm（某种意义上的复杂度）尽量低于原来数列的复杂度。
目前日常生活中的典型应用之一就是jpeg/mpeg编码。
1
相关话题
无理数为什么能用图形表示出来？请问这道题极限怎么求?
救救娃吧！?这个数学题咋解?
圆上任选三点组成三角形，这个三角形是锐角、钝角和直角三角形的概率分别是多少？
一个直径为1的圆，最少多少个直径小于1的圆可以覆盖？
有什么游戏精巧地利用了数学？
「圆周率＝4」这个说法是否真实？
√3 大约是多少？该如何计算？
如何将一个不规则石块切割成体积相等的两部分？
能不能出一道很难的数学题，答案是 1403，宿舍当门牌用？
相关的话题
如何用最短的距离走过北京所有线路的地铁？什么样的数学题解答方式可以称为天秀？
如何让普通人明白数学有多复杂？
这里有一道类似数学分析的题，请大佬看过来！？
既然10/3等于3.3333除不尽，那为什么一根10米的绳子却能分成三等份？
我知道 ∑n，∑n²，∑n³ 的结果，那是否能够求出 ∑n^k（k 为正整数）的一般形式通项公式？
数学史上你认为最美的公式是什么？
在1+1=2被证明出来之前到底是谁规定了1+1必须等于2呢？
如何反驳此人证明0.9循环不为1？
魔方最少知道几个方格就可以推算出其他所有格呢？
两块完全一样饼，如何平均分给三个人？
我知道 ∑n，∑n²，∑n³ 的结果，那是否能够求出 ∑n^k（k 为正整数）的一般形式通项公式？
《魔兽世界》里面310%的飞行速度相当于现实中的多少？
有什么与数学名词有关的趣事?
乘法竖式运算是谁发明的？原理是什么？
如何将一个不规则石块切割成体积相等的两部分？
如果阿拉伯数字早几千年出现在中国，对中国会有怎样的影响？
如何反驳此人证明0.9循环不为1？
为什么任何数开到很多（比如26）次平方根后都是无限靠近 1 ？
77 的 88 次方的末位数字是多少？
X的5次方减去X的4次方，直至X，这样一个函数，怎么计算出结果为0的所有的解?
请问（0，1）和（1，＋∞）之间的数一样多吗？
是否存在非零整数 a，b，c，使 ae+bπ+c=0？
为什么数学猜想一定需要证明才能应用？
如何烤一块π分熟的牛排？
95% 的人解不出这道题《史上最贱的数学题》能否用数学软件计算出来？
请问（0，1）和（1，＋∞）之间的数一样多吗？
是否能用直观的阐述分析、破解「阿基里斯与乌龟」悖论？
“二分之一乘二等于一”，在这个算式里面“二分之一”该如何定义？
如何烤一块π分熟的牛排？