是否所有的有限数列都可以由相应的一个公式生成？ 第1页
1
filestorm 网友的相关建议:
觉得诸位貌似没有回答道点子上啊。。。
问题的关键是，这个公式的复杂度是否低于这个数列的复杂度？
这个问题的答案才是真正解决楼主所说的“文件压缩”问题。
至于这个问题的本质，请参考Kolmogorov复杂度：
http:// en.wikipedia.org/wiki/K olmogorov_complexity
而Kolmogorov complexity恰恰正是编码、压缩的基石之一。
在实际生活中比较普遍的应用是稀疏分析。这一领域的目标是让一个“representation”（对应理解为lz所说的公式）的l1 norm（某种意义上的复杂度）尽量低于原来数列的复杂度。
目前日常生活中的典型应用之一就是jpeg/mpeg编码。
1
相关话题
有哪些分析的恒等式有很深刻的数学背景？如何看待关于 1 与 0.9999… 的大小的争论？
三角函数的起源是什么？为什么要引入三角函数？
有哪些比较魔性的函数图象？
围棋有没有必胜策略？
扫雷这个游戏，雷怎么摆使场上数字之和最大？
是否能用直观的阐述分析、破解「阿基里斯与乌龟」悖论？
你见过哪些构思巧妙，令你眼界大开的数学问题？
关于悬链线问题，除了变分法，有什么巧妙解法吗？
如何烤一块π分熟的牛排？
相关的话题
单位圆上n等分点按不同顺序顺次连接，能连接出多少种图形？0.9999…（无限）…991和0.9循环和1是相等的么？
概率为零的概率是多少？
三角函数的起源是什么？为什么要引入三角函数？
你见过哪些让人眼前一亮的数学题？
既然10/3等于3.3333除不尽，那为什么一根10米的绳子却能分成三等份？
你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？
1000桶水，其中一桶有毒，猪喝毒水后会在15分钟内死去，想用一个小时找到这桶毒水，至少需要几头猪？
数学中有哪些明明是暴力破解还给人美感的证明？
你见过哪些让人眼前一亮的数学题？
有哪些时候你会觉得数学很有用？
1000桶水，其中一桶有毒，猪喝毒水后会在15分钟内死去，想用一个小时找到这桶毒水，至少需要几头猪？
毕达哥拉斯的不可公约数问题中m和n为什么必有一个是奇数？
如何理解50个人中至少两个人生日相同的概率高达97%？
如何证明不等式 ln2>(2/5)^(2/5)?
有哪些分析的恒等式有很深刻的数学背景？
N个人通过石头剪刀布决出一个胜者所需要的轮数的数学期望是多少？
20.22.25.30.37.（）后边的这个数到底是多少？
《简单的逻辑》书中，这三个例子有哪些不同？
1×0＝0 是因为 0 乘以任何数字都等于 0，还是因为 1 乘任何数字都等于那个数？
关于数学有什么有趣的笑话？
为什么 1-1+1-1+1-1…=0.5？
根号 2 与根号 3 之和约等于 π，这是巧合，还是有什么特殊意义？
能不能出一道很难的数学题，答案是 235，宿舍当门牌用？
围棋有没有必胜策略？
我能不能折出一根长3.3333.……米的小棍？
你见过哪些让人眼前一亮的数学题？
请问为什么在数学上，任何问题通过迥然不同的方法求解，最后都一定会得到相同的答案?
为什么这个极限题等于0而不是等于1？
“二分之一乘二等于一”，在这个算式里面“二分之一”该如何定义？