是否所有的有限数列都可以由相应的一个公式生成？ 第1页
1
filestorm 网友的相关建议:
觉得诸位貌似没有回答道点子上啊。。。
问题的关键是，这个公式的复杂度是否低于这个数列的复杂度？
这个问题的答案才是真正解决楼主所说的“文件压缩”问题。
至于这个问题的本质，请参考Kolmogorov复杂度：
http:// en.wikipedia.org/wiki/K olmogorov_complexity
而Kolmogorov complexity恰恰正是编码、压缩的基石之一。
在实际生活中比较普遍的应用是稀疏分析。这一领域的目标是让一个“representation”（对应理解为lz所说的公式）的l1 norm（某种意义上的复杂度）尽量低于原来数列的复杂度。
目前日常生活中的典型应用之一就是jpeg/mpeg编码。
1
相关话题
这道趣味数学题咋解决？如果使 1÷0 有意义，那么应该等于多少？
10 × 10 的正方形最多可放入多少个直径为 1 的圆？
围棋有没有必胜策略？
如果使 1÷0 有意义，那么应该等于多少？
从 1~100 这 100 个数，按照怎样的顺序排列是最混乱的？
有哪些让数学专业抓狂的「月经数学题」？
如何通俗地解释数学的三大哲学基础流派：逻辑主义、形式主义、直觉主义？
可以只控制单刀双掷开关（电键）就改变串并混联的电路最少要多少个开关？
有哪些诗与数学有关？它们的作者又是谁？
相关的话题
请问能把一个正方形划分成有限个四边形， 每个四边形都是凹四边形吗？有哪些具有特殊性质的数字？
哪些看似毫不相干的事物具有相同的数学原理？
每个长度无限的字符串里面一定有某个连续重复3次的字符串吗？
有哪些比较魔性的函数图象？
对这个图有什么看法？
如何用十分中二的方式解数学题？
圆桌上 1000 个人轮流开枪，最后活下来的是几号？
一个数被2除余1，被3除余2，被4除余3，被5除余4，被6除余5，被7整除，这个数是多少？
一个简单的数学题，作为大学生的你会吗？
有没有哪个素数可以以多种方式写成两个正整数的平方和？
如何将一个不规则石块切割成体积相等的两部分？
一根 1m 长的玻璃棒，摔倒地上断成 3 段，最短一段的平均值是多少？
有没有什么数字的某个幂次方等于0？
数学永远领先这个世界 200 年，这句话对吗？
哪些看似毫不相干的事物具有相同的数学原理？
中学阶段解出一道很难的数学题和在数学研究领域做出重大突破的区别在哪？
能不能出一道很难的数学题，答案是 1403，宿舍当门牌用？
能不能出一道很难的数学题，答案是 629，宿舍当门牌用？
有哪些时候你会觉得数学很有用？
这个数学问题有解吗，有哪些好的处理思路？
从0,2 中选一个数字,从1,3,5中选两个数字,组成无重复数字的三位数,构成奇数的概率是多少？
有没有哪些数学题的某一步处理堪称神来之笔？
蝴蝶定理有多少种证法？
大家有人知道这个怎么解吗？
π的1997次方的小数点后1997位是多少？
有哪些具有特殊性质的数字？
计算根号下1+根号下1+根号下1......等于多少？
两个预言家，一个准确率90%，一个准确率30%，他们都预言了末日降临，那么末日降临的概率是多少呢？
为什么1/49前面几项刚好是等比数列0204081632……，这是巧合吗 ？