是否所有的有限数列都可以由相应的一个公式生成？ 第1页
1
filestorm 网友的相关建议:
觉得诸位貌似没有回答道点子上啊。。。
问题的关键是，这个公式的复杂度是否低于这个数列的复杂度？
这个问题的答案才是真正解决楼主所说的“文件压缩”问题。
至于这个问题的本质，请参考Kolmogorov复杂度：
http:// en.wikipedia.org/wiki/K olmogorov_complexity
而Kolmogorov complexity恰恰正是编码、压缩的基石之一。
在实际生活中比较普遍的应用是稀疏分析。这一领域的目标是让一个“representation”（对应理解为lz所说的公式）的l1 norm（某种意义上的复杂度）尽量低于原来数列的复杂度。
目前日常生活中的典型应用之一就是jpeg/mpeg编码。
1
相关话题
如何烤一块π分熟的牛排？如何用十分中二的方式解数学题？
有什么好看的数学书推荐么？
数学可以直观想象么？
从自然数 1 ~ n 中随机取 m（1≤m≤n）个，其中最大数的数学期望是多少？
[-5e^(2i*π)+1*3]/2=1*4这一串有什么特殊意义吗？
请问我的钥匙环应该怎么还原正确位置？
在1+1=2被证明出来之前到底是谁规定了1+1必须等于2呢？
对这个图有什么看法？
有哪些时候你会觉得数学很有用？
相关的话题
在没有能量损失的理想台球桌上任意击球，球是否最终必然进洞？关于悬链线问题，除了变分法，有什么巧妙解法吗？
N个人通过石头剪刀布决出一个胜者所需要的轮数的数学期望是多少？
正△ABC，BD=AE，AD、CE交于F，M是AC中点，∠BFM=150°，BD/DC是多少？
从自然数 1 ~ n 中随机取 m（1≤m≤n）个，其中最大数的数学期望是多少？
在1+1=2被证明出来之前到底是谁规定了1+1必须等于2呢？
关于物理旋转体（甜甜圈）模型体积的计算？
如果某天偶数消失，世界会变成什么样？
非常神奇的数学结论有哪些？
各位大牛能否解释一下无限不循环小数究竟是什么样的？
如何做出 2π 分熟的牛排？
a²＋a³＝392 怎么解？
关于物理旋转体（甜甜圈）模型体积的计算？
请问（0，1）和（1，＋∞）之间的数一样多吗？
如何烤一块π分熟的牛排？
有哪些数学定理的推出过程是值得细细品味的？
任何自然数都能用包含「1、1、4、5、1、4」这 6 个数字的式子表示吗？
为什么说数学建模中，层次分析法(AHP)很low？
中学阶段解出一道很难的数学题和在数学研究领域做出重大突破的区别在哪？
哪些伟大的数学家没有自己的传人或后代的？
正△ABC，BD=AE，AD、CE交于F，M是AC中点，∠BFM=150°，BD/DC是多少？
是否存在非零整数 a，b，c，使 ae+bπ+c=0？
有哪些分析的恒等式有很深刻的数学背景？
什么样的数学题解答方式可以称为天秀？
10 × 10 的正方形最多可放入多少个直径为 1 的圆？
如何看待关于 1 与 0.9999… 的大小的争论？
有什么有趣的数学题？
为什么没有数学民科去碰瓷范畴论、同调代数、规范场论、朗兰兹纲领、调和分析、遍历理论等等？
概率为零的概率是多少？
蝴蝶定理有多少种证法？