是否所有的有限数列都可以由相应的一个公式生成？ 第1页
1
filestorm 网友的相关建议:
觉得诸位貌似没有回答道点子上啊。。。
问题的关键是，这个公式的复杂度是否低于这个数列的复杂度？
这个问题的答案才是真正解决楼主所说的“文件压缩”问题。
至于这个问题的本质，请参考Kolmogorov复杂度：
http:// en.wikipedia.org/wiki/K olmogorov_complexity
而Kolmogorov complexity恰恰正是编码、压缩的基石之一。
在实际生活中比较普遍的应用是稀疏分析。这一领域的目标是让一个“representation”（对应理解为lz所说的公式）的l1 norm（某种意义上的复杂度）尽量低于原来数列的复杂度。
目前日常生活中的典型应用之一就是jpeg/mpeg编码。
1
相关话题
如何反驳此人证明0.9循环不为1？非常神奇的数学结论有哪些？
600 个人站一排，每次随机杀掉一个奇数位的人，几号最安全？
如果某天偶数消失，世界会变成什么样？
这种游戏规则是否有必胜策略？
数学中有哪些巧合让人眼前一亮？
为什么数学概念中，将凸起的函数称为凹函数？
魔方最少知道几个方格就可以推算出其他所有格呢？
已知一个圆，一个点和一条直线，如何找到一个与圆相切过点且圆心在直线上的圆？
为什么各个位数之和是3的倍数的数能被三整除？其他的数为什么不行？
相关的话题
有什么游戏精巧地利用了数学？是否存在非零整数 a，b，c，使 ae+bπ+c=0？
计算根号下1+根号下1+根号下1......等于多少？
站在一个无穷大的围棋/五子棋盘上的任意格点上，能够看到的格点都放上黑棋，黑棋占格点比例多少？
可以只控制单刀双掷开关（电键）就改变串并混联的电路最少要多少个开关？
数学永远领先这个世界 200 年，这句话对吗？
蝴蝶定理有多少种证法？
大家有人知道这个怎么解吗？
为什么说数学建模中，层次分析法(AHP)很low？
斐波那契数列倒数和收敛吗，是多少？
计算根号下1+根号下1+根号下1......等于多少？
你见过哪些让人眼前一亮的数学题？
3，13，1113，3113，2321，221311，223113，222321，下一个数是什么？
1000桶水，其中一桶有毒，猪喝毒水后会在15分钟内死去，想用一个小时找到这桶毒水，至少需要几头猪？
毕达哥拉斯的不可公约数问题中m和n为什么必有一个是奇数？
如何将一个不规则石块切割成体积相等的两部分？
甲有101个硬币，乙有100个硬币，两人随机撒在地面上，甲比乙正面朝上多的概率是多少？
有哪些虽然正确但却没啥用的公式？
这个数学问题有解吗，有哪些好的处理思路？
任何自然数都能用包含「1、1、4、5、1、4」这 6 个数字的式子表示吗？
在3位数中找到第一个满足下列要求的正整数n，其各位数字的立方和恰好等于他本身，该怎么做？
每个长度无限的字符串里面一定有某个连续重复3次的字符串吗？
600 个人站一排，每次随机杀掉一个奇数位的人，几号最安全？
“二分之一乘二等于一”，在这个算式里面“二分之一”该如何定义？
一个简单的数学题，作为大学生的你会吗？
无限大的围棋盘上某个子的存活概率是多少？
有哪些数学定理的推出过程是值得细细品味的？
为什么说数学建模中，层次分析法(AHP)很low？
有理数旁边是无理数还是有理数，无理数旁边是有理数还是无理数？
到底是奇数多还是偶数多？