是否所有的有限数列都可以由相应的一个公式生成？ 第1页
1
filestorm 网友的相关建议:
觉得诸位貌似没有回答道点子上啊。。。
问题的关键是，这个公式的复杂度是否低于这个数列的复杂度？
这个问题的答案才是真正解决楼主所说的“文件压缩”问题。
至于这个问题的本质，请参考Kolmogorov复杂度：
http:// en.wikipedia.org/wiki/K olmogorov_complexity
而Kolmogorov complexity恰恰正是编码、压缩的基石之一。
在实际生活中比较普遍的应用是稀疏分析。这一领域的目标是让一个“representation”（对应理解为lz所说的公式）的l1 norm（某种意义上的复杂度）尽量低于原来数列的复杂度。
目前日常生活中的典型应用之一就是jpeg/mpeg编码。
1
相关话题
如何定义数？任取两个大于 2 的整数，其互质的概率是多少？
请问能把一个正方形划分成有限个四边形， 每个四边形都是凹四边形吗？
为什么各个位数之和是3的倍数的数能被三整除？其他的数为什么不行？
a²＋a³＝392 怎么解？
为什么这个极限题等于0而不是等于1？
你见过哪些构思巧妙，令你眼界大开的数学问题？
扫雷这个游戏，雷怎么摆使场上数字之和最大？
一个10平方厘米的正方形和一个100平方厘米的正方形都由无数的点组成，那么为什么后者比前者大呢？
为什么数学猜想一定需要证明才能应用？
相关的话题
从自然数 1 ~ n 中随机取 m（1≤m≤n）个，其中最大数的数学期望是多少？分母（除数）为什么不能为 0？
已知一个圆，一个点和一条直线，如何找到一个与圆相切过点且圆心在直线上的圆？
请问以下两个概率问题的答案是否一样？
如果炸弹每秒钟爆炸概率提高一点，从数学期望上来看最有可能在哪一秒爆炸？
为什么说数学建模中，层次分析法(AHP)很low？
有限个人，任意两个人有且只有1个公共朋友，那么一定存在1个人是所有人的朋友，这是什么数学问题?
数学题一听就懂，一做就不会做怎么办？
救救娃吧！?这个数学题咋解?
有哪些比较魔性的函数图象？
有哪些有趣的数学史？
如何用数学卖个萌？
圆桌上 1000 个人轮流开枪，最后活下来的是几号？
中学阶段解出一道很难的数学题和在数学研究领域做出重大突破的区别在哪？
有哪些让数学专业抓狂的「月经数学题」？
为什么数学概念中，将凸起的函数称为凹函数？
有哪些诗与数学有关？它们的作者又是谁？
数学知识能否无中生有？
任给一张面积为A的纸片，如何证明必可将它剪为面积相等的两块？
有哪些有趣的概率问题？
乘法竖式运算是谁发明的？原理是什么？
无理数为什么能用图形表示出来？
你遇到的最难的一个数学题是什么？
“二分之一乘二等于一”，在这个算式里面“二分之一”该如何定义？
目前 x³＋y³＋z³＝42（x、y、z 均为整数）是怎么求解的？
如何用十分中二的方式解数学题？
为什么说数学建模中，层次分析法(AHP)很low？
能不能出一道很难的数学题，答案是 629，宿舍当门牌用？
有哪些有趣的数学史？
有哪些令人为之惊叹的数学题目？