是否所有的有限数列都可以由相应的一个公式生成？ 第1页
1
filestorm 网友的相关建议:
觉得诸位貌似没有回答道点子上啊。。。
问题的关键是，这个公式的复杂度是否低于这个数列的复杂度？
这个问题的答案才是真正解决楼主所说的“文件压缩”问题。
至于这个问题的本质，请参考Kolmogorov复杂度：
http:// en.wikipedia.org/wiki/K olmogorov_complexity
而Kolmogorov complexity恰恰正是编码、压缩的基石之一。
在实际生活中比较普遍的应用是稀疏分析。这一领域的目标是让一个“representation”（对应理解为lz所说的公式）的l1 norm（某种意义上的复杂度）尽量低于原来数列的复杂度。
目前日常生活中的典型应用之一就是jpeg/mpeg编码。
1
相关话题
为什么偏序集里的哈斯图不能有三角形呢？求证明过程？我知道 ∑n，∑n²，∑n³ 的结果，那是否能够求出 ∑n^k（k 为正整数）的一般形式通项公式？
分母（除数）为什么不能为 0？
√3 大约是多少？该如何计算？
π可能等于4吗 ?
已知一个圆，一个点和一条直线，如何找到一个与圆相切过点且圆心在直线上的圆？
3，13，1113，3113，2321，221311，223113，222321，下一个数是什么？
有什么与数学名词有关的趣事?
请问能把一个正方形划分成有限个四边形， 每个四边形都是凹四边形吗？
有哪些比较魔性的函数图象？
相关的话题
如果阿拉伯数字早几千年出现在中国，对中国会有怎样的影响？可以只控制单刀双掷开关（电键）就改变串并混联的电路最少要多少个开关？
如何反驳此人证明0.9循环不为1？
能不能出一道很难的数学题，答案是 629，宿舍当门牌用？
概率为零的概率是多少？
三角函数的起源是什么？为什么要引入三角函数？
如何解决这类数学题?
无限大的围棋盘上某个子的存活概率是多少？
斐波那契数列倒数和收敛吗，是多少？
a²＋a³＝392 怎么解？
能不能出一道很难的数学题，答案是 1403，宿舍当门牌用？
这道趣味数学题咋解决？
如何解决这类数学题?
有哪些比较魔性的函数图象？
正△ABC，BD=AE，AD、CE交于F，M是AC中点，∠BFM=150°，BD/DC是多少？
三个蛋挞，分别是紫薯的、提子的、黄桃的，有 80% 的把握第一个是紫薯的，有 80% 的把握最后一个是黄桃的，中间的那个是提子的概率是多大？
如何理解50个人中至少两个人生日相同的概率高达97%？
数学界为何走向抽象？
一个简单的数学题，作为大学生的你会吗？
目前 x³＋y³＋z³＝42（x、y、z 均为整数）是怎么求解的？
有限个人，任意两个人有且只有1个公共朋友，那么一定存在1个人是所有人的朋友，这是什么数学问题?
有没有什么数字的某个幂次方等于0？
a²＋a³＝392 怎么解？
有什么好看的数学书推荐么？
数学题一听就懂，一做就不会做怎么办？
有多少问题/事情有解？有明确的解答？明确的解答是什么？
如果某天偶数消失，世界会变成什么样？
如何证明不等式 ln2>(2/5)^(2/5)?
如何分配砝码使天平尽可能平衡？
关于悬链线问题，除了变分法，有什么巧妙解法吗？