是否所有的有限数列都可以由相应的一个公式生成？ 第1页
1
filestorm 网友的相关建议:
觉得诸位貌似没有回答道点子上啊。。。
问题的关键是，这个公式的复杂度是否低于这个数列的复杂度？
这个问题的答案才是真正解决楼主所说的“文件压缩”问题。
至于这个问题的本质，请参考Kolmogorov复杂度：
http:// en.wikipedia.org/wiki/K olmogorov_complexity
而Kolmogorov complexity恰恰正是编码、压缩的基石之一。
在实际生活中比较普遍的应用是稀疏分析。这一领域的目标是让一个“representation”（对应理解为lz所说的公式）的l1 norm（某种意义上的复杂度）尽量低于原来数列的复杂度。
目前日常生活中的典型应用之一就是jpeg/mpeg编码。
1
相关话题
如果正方形是圆，那么圆是正方形吗？根号 2 与根号 3 之和约等于 π，这是巧合，还是有什么特殊意义？
救救娃吧！?这个数学题咋解?
中学阶段解出一道很难的数学题和在数学研究领域做出重大突破的区别在哪？
数学题一听就懂，一做就不会做怎么办？
任取两个大于 2 的整数，其互质的概率是多少？
1²＋2²＋……＋1005² 是奇数还是偶数？
「圆周率＝4」这个说法是否真实？
0.9999…（无限）…991和0.9循环和1是相等的么？
如何计算 sqrt(tan x) 在 0 到 π/2 的定积分？
相关的话题
有什么与数学名词有关的趣事?对这个图有什么看法？
X的5次方减去X的4次方，直至X，这样一个函数，怎么计算出结果为0的所有的解?
给 n 个数的加法加括号的方法有多少种？
如何看待关于 1 与 0.9999… 的大小的争论？
救救娃吧！?这个数学题咋解?
两块完全一样饼，如何平均分给三个人？
在没有能量损失的理想台球桌上任意击球，球是否最终必然进洞？
为什么不存在最小的正有理数？
从0,2 中选一个数字,从1,3,5中选两个数字,组成无重复数字的三位数,构成奇数的概率是多少？
a²＋a³＝392 怎么解？
如何计算 sqrt(tan x) 在 0 到 π/2 的定积分？
关于数学有什么有趣的笑话？
有哪些时候你会觉得数学很有用？
如何让普通人明白数学有多复杂？
有人认为小学生的算术方法比方程更锻炼思维，怎么说服他？
数学中有哪些巧合让人眼前一亮？
如果正方形是圆，那么圆是正方形吗？
能不能出一道很难的数学题，答案是 1403，宿舍当门牌用？
甲有101个硬币，乙有100个硬币，两人随机撒在地面上，甲比乙正面朝上多的概率是多少？
如何计算 sqrt(tan x) 在 0 到 π/2 的定积分？
如何烤一块π分熟的牛排？
哪些伟大的数学家没有自己的传人或后代的？
有理数旁边是无理数还是有理数，无理数旁边是有理数还是无理数？
一个数被2除余1，被3除余2，被4除余3，被5除余4，被6除余5，被7整除，这个数是多少？
如何反驳此人证明0.9循环不为1？
打开概率为 1/8000 的保险箱，8000 次内一定能打开吗？
既然10/3等于3.3333除不尽，那为什么一根10米的绳子却能分成三等份？
√3 大约是多少？该如何计算？
数学中有哪些明明是暴力破解还给人美感的证明？