是否所有的有限数列都可以由相应的一个公式生成？ 第1页
1
filestorm 网友的相关建议:
觉得诸位貌似没有回答道点子上啊。。。
问题的关键是，这个公式的复杂度是否低于这个数列的复杂度？
这个问题的答案才是真正解决楼主所说的“文件压缩”问题。
至于这个问题的本质，请参考Kolmogorov复杂度：
http:// en.wikipedia.org/wiki/K olmogorov_complexity
而Kolmogorov complexity恰恰正是编码、压缩的基石之一。
在实际生活中比较普遍的应用是稀疏分析。这一领域的目标是让一个“representation”（对应理解为lz所说的公式）的l1 norm（某种意义上的复杂度）尽量低于原来数列的复杂度。
目前日常生活中的典型应用之一就是jpeg/mpeg编码。
1
相关话题
正△ABC，BD=AE，AD、CE交于F，M是AC中点，∠BFM=150°，BD/DC是多少？概率为零的概率是多少？
如何证明n+1~2n最大奇因子之和等于n²？
我能不能折出一根长3.3333.……米的小棍？
这里有一道类似数学分析的题，请大佬看过来！？
请问为什么 sin（A+B）=sinAcosB+cosAsinB，有没有详细推导呢？
如何让普通人明白数学有多复杂？
为什么数学概念中，将凸起的函数称为凹函数？
「所有正整数之和是负十二分之一」在数学上是没有矛盾的吗？
有什么与数学名词有关的趣事?
相关的话题
既然10/3等于3.3333除不尽，那为什么一根10米的绳子却能分成三等份？一个数被2除余1，被3除余2，被4除余3，被5除余4，被6除余5，被7整除，这个数是多少？
如何证明不等式 ln2>(2/5)^(2/5)?
有哪些简单的事物蕴含有深刻的数学原理?
正△ABC，BD=AE，AD、CE交于F，M是AC中点，∠BFM=150°，BD/DC是多少？
是否能用直观的阐述分析、破解「阿基里斯与乌龟」悖论？
如何用简单的方法证明「在周长一定时，圆的面积最大」？
计算根号下1+根号下1+根号下1......等于多少？
π可能等于4吗 ?
无限大的围棋盘上某个子的存活概率是多少？
77 的 88 次方的末位数字是多少？
《简单的逻辑》书中，这三个例子有哪些不同？
站在一个无穷大的围棋/五子棋盘上的任意格点上，能够看到的格点都放上黑棋，黑棋占格点比例多少？
有哪些简单的事物蕴含有深刻的数学原理?
如何让普通人明白数学有多复杂？
为什么计算圆的周长与面积、球的表面积与体积，使用的都是 π，而不是三个不同的数？是偶然还是必然？
如果某天偶数消失，世界会变成什么样？
圆桌上 1000 个人轮流开枪，最后活下来的是几号？
π可能等于4吗 ?
20.22.25.30.37.（）后边的这个数到底是多少？
为什么数学猜想一定需要证明才能应用？
有哪些令人为之惊叹的数学题目？
数学界为何走向抽象？
1+1有可能等于三吗？
1+2+4+8+16+32+64+128+256+...=-1 错在哪里？
请问能把一个正方形划分成有限个四边形， 每个四边形都是凹四边形吗？
计算根号下1+根号下1+根号下1......等于多少？
如何将一张A4纸快速折出完美的五等份？
整数多还是偶数多？
你遇到的最难的一个数学题是什么？