是否所有的有限数列都可以由相应的一个公式生成？ 第1页
1
filestorm 网友的相关建议:
觉得诸位貌似没有回答道点子上啊。。。
问题的关键是，这个公式的复杂度是否低于这个数列的复杂度？
这个问题的答案才是真正解决楼主所说的“文件压缩”问题。
至于这个问题的本质，请参考Kolmogorov复杂度：
http:// en.wikipedia.org/wiki/K olmogorov_complexity
而Kolmogorov complexity恰恰正是编码、压缩的基石之一。
在实际生活中比较普遍的应用是稀疏分析。这一领域的目标是让一个“representation”（对应理解为lz所说的公式）的l1 norm（某种意义上的复杂度）尽量低于原来数列的复杂度。
目前日常生活中的典型应用之一就是jpeg/mpeg编码。
1
相关话题
计算根号下1+根号下1+根号下1......等于多少？如何做出 2π 分熟的牛排？
三个蛋挞，分别是紫薯的、提子的、黄桃的，有 80% 的把握第一个是紫薯的，有 80% 的把握最后一个是黄桃的，中间的那个是提子的概率是多大？
斐波那契数列倒数和收敛吗，是多少？
1+2+4+8+16+32+64+128+256+...=-1 错在哪里？
π的1997次方的小数点后1997位是多少？
整数多还是偶数多？
哪些数学定理在直觉上是对的，但证明起来很困难？
有哪些诗与数学有关？它们的作者又是谁？
20.22.25.30.37.（）后边的这个数到底是多少？
相关的话题
1000桶水，其中一桶有毒，猪喝毒水后会在15分钟内死去，想用一个小时找到这桶毒水，至少需要几头猪？我知道 ∑n，∑n²，∑n³ 的结果，那是否能够求出 ∑n^k（k 为正整数）的一般形式通项公式？
毕达哥拉斯的不可公约数问题中m和n为什么必有一个是奇数？
有哪些让人眼前一亮的函数？
为什么计算圆的周长与面积、球的表面积与体积，使用的都是 π，而不是三个不同的数？是偶然还是必然？
有多少问题/事情有解？有明确的解答？明确的解答是什么？
有限个人，任意两个人有且只有1个公共朋友，那么一定存在1个人是所有人的朋友，这是什么数学问题?
根号 2 与根号 3 之和约等于 π，这是巧合，还是有什么特殊意义？
关于物理旋转体（甜甜圈）模型体积的计算？
大家有人知道这个怎么解吗？
a²＋a³＝392 怎么解？
两个预言家，一个准确率90%，一个准确率30%，他们都预言了末日降临，那么末日降临的概率是多少呢？
关于一道数学题的解答，学而思的解答是否更好？
关于物理旋转体（甜甜圈）模型体积的计算？
有没有什么数字的某个幂次方等于0？
请问以下两个概率问题的答案是否一样？
虚数的现实、物理意义是什么？
如何看待关于 1 与 0.9999… 的大小的争论？
「所有正整数之和是负十二分之一」在数学上是没有矛盾的吗？
一道概率问题，求病毒不会全部灭绝的概率？
阿伏伽德罗常数是个整数值吗？
为什么 1-1+1-1+1-1…=0.5？
如何定义数？
这个猜实数的游戏有没有必胜策略?
为什么数学概念中，将凸起的函数称为凹函数？
1×0＝0 是因为 0 乘以任何数字都等于 0，还是因为 1 乘任何数字都等于那个数？
目前 x³＋y³＋z³＝42（x、y、z 均为整数）是怎么求解的？
nπ-［nπ］是否存在收敛于0的子列？
如果炸弹每秒钟爆炸概率提高一点，从数学期望上来看最有可能在哪一秒爆炸？
有什么有趣的数学题？