是否所有的有限数列都可以由相应的一个公式生成？ 第1页
1
filestorm 网友的相关建议:
觉得诸位貌似没有回答道点子上啊。。。
问题的关键是，这个公式的复杂度是否低于这个数列的复杂度？
这个问题的答案才是真正解决楼主所说的“文件压缩”问题。
至于这个问题的本质，请参考Kolmogorov复杂度：
http:// en.wikipedia.org/wiki/K olmogorov_complexity
而Kolmogorov complexity恰恰正是编码、压缩的基石之一。
在实际生活中比较普遍的应用是稀疏分析。这一领域的目标是让一个“representation”（对应理解为lz所说的公式）的l1 norm（某种意义上的复杂度）尽量低于原来数列的复杂度。
目前日常生活中的典型应用之一就是jpeg/mpeg编码。
1
相关话题
围棋有没有必胜策略？10 × 10 的正方形最多可放入多少个直径为 1 的圆？
有哪些一看就会，一做就错的数学题？
数学中有哪些巧合让人眼前一亮？
π可能等于4吗 ?
如果使 1÷0 有意义，那么应该等于多少？
我能不能折出一根长3.3333.……米的小棍？
600 个人站一排，每次随机杀掉一个奇数位的人，几号最安全？
有一个三位数密码锁，如果输入的三位密码有1位是正确的，就会嘀一声响，请问最少要输入几次才一定能开锁？
如何用十分中二的方式解数学题？
相关的话题
为什么不存在最小的正有理数？这个数学问题有解吗，有哪些好的处理思路？
无限循环小数，可以被计算吗？如果可以，那么 0.33333（无限循环）*1.58=多少？
如何计算 sqrt(tan x) 在 0 到 π/2 的定积分？
数学史上你认为最美的公式是什么？
如何用数学卖个萌？
有哪些数学定理的推出过程是值得细细品味的？
大家有人知道这个怎么解吗？
任取两个大于 2 的整数，其互质的概率是多少？
站在一个无穷大的围棋/五子棋盘上的任意格点上，能够看到的格点都放上黑棋，黑棋占格点比例多少？
如何用最短的距离走过北京所有线路的地铁？
[-5e^(2i*π)+1*3]/2=1*4这一串有什么特殊意义吗？
95% 的人解不出这道题《史上最贱的数学题》能否用数学软件计算出来？
我在家学习，看到政治历史就头疼，不想背书，更喜欢做数学题这是为什么呢?
Lagrange 如何用连分数理论推导出一次同余方程的通解？
假设世界上有n对夫妻，他们同时开始生育，如果是女孩就继续生……？
我今年 14 岁，想了一个数学思路，把数学各领域的联系写出来了，这个思路有什么问题吗？
为什么二是质数，我感觉它好委屈啊？
π的1997次方的小数点后1997位是多少？
有理数旁边是无理数还是有理数，无理数旁边是有理数还是无理数？
为什么喝醉的人可以走回家，喝醉的鸟却不能飞回家？
下图问题如何解？
请问为什么 sin（A+B）=sinAcosB+cosAsinB，有没有详细推导呢？
直线可不可以看做是半径无限大的圆？
请问为什么在数学上，任何问题通过迥然不同的方法求解，最后都一定会得到相同的答案?
一下几道数学题该如何思考如何计算？
有哪些比较魔性的函数图象？
数学中有哪些明明是暴力破解还给人美感的证明？
如何求解这个小球碰撞次数与圆周率关系的趣味问题？
有哪些有趣的概率问题？