是否所有的有限数列都可以由相应的一个公式生成？ 第1页
1
filestorm 网友的相关建议:
觉得诸位貌似没有回答道点子上啊。。。
问题的关键是，这个公式的复杂度是否低于这个数列的复杂度？
这个问题的答案才是真正解决楼主所说的“文件压缩”问题。
至于这个问题的本质，请参考Kolmogorov复杂度：
http:// en.wikipedia.org/wiki/K olmogorov_complexity
而Kolmogorov complexity恰恰正是编码、压缩的基石之一。
在实际生活中比较普遍的应用是稀疏分析。这一领域的目标是让一个“representation”（对应理解为lz所说的公式）的l1 norm（某种意义上的复杂度）尽量低于原来数列的复杂度。
目前日常生活中的典型应用之一就是jpeg/mpeg编码。
1
相关话题
分母（除数）为什么不能为 0？根号 2 与根号 3 之和约等于 π，这是巧合，还是有什么特殊意义？
斐波那契数列倒数和收敛吗，是多少？
你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？
π可能等于4吗 ?
如何用数学卖个萌？
如何完成这道数学序列证明题？
为什么喝醉的人可以走回家，喝醉的鸟却不能飞回家？
如何证明两个有理数平方和不能为 7？
有哪些数学定理的推出过程是值得细细品味的？
相关的话题
我今年 14 岁，想了一个数学思路，把数学各领域的联系写出来了，这个思路有什么问题吗？“二分之一乘二等于一”，在这个算式里面“二分之一”该如何定义？
a²＋a³＝392 怎么解？
这里有一道类似数学分析的题，请大佬看过来！？
我能不能折出一根长3.3333.……米的小棍？
为什么 1-1+1-1+1-1…=0.5？
如何证明两个有理数平方和不能为 7？
从0,2 中选一个数字,从1,3,5中选两个数字,组成无重复数字的三位数,构成奇数的概率是多少？
打开概率为 1/8000 的保险箱，8000 次内一定能打开吗？
扫雷这个游戏，雷怎么摆使场上数字之和最大？
有什么有趣的数学题？
每个长度无限的字符串里面一定有某个连续重复3次的字符串吗？
“二分之一乘二等于一”，在这个算式里面“二分之一”该如何定义？
如何让普通人明白数学有多复杂？
三角函数的起源是什么？为什么要引入三角函数？
有哪些简单的事物蕴含有深刻的数学原理?
0.9999…是否等于1的一个疑问?
a²＋a³＝392 怎么解？
一个直径为1的圆，最少多少个直径小于1的圆可以覆盖？
77 的 88 次方的末位数字是多少？
中学阶段解出一道很难的数学题和在数学研究领域做出重大突破的区别在哪？
77 的 88 次方的末位数字是多少？
有哪些简单的事物蕴含有深刻的数学原理?
为什么做数学题不要轻易看答案？
有哪些让人眼前一亮的函数？
有什么游戏精巧地利用了数学？
能不能出一道很难的数学题，答案是 629，宿舍当门牌用？
你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？
有什么有趣的数学题？
一个数被2除余1，被3除余2，被4除余3，被5除余4，被6除余5，被7整除，这个数是多少？