是否所有的有限数列都可以由相应的一个公式生成？ 第1页
1
filestorm 网友的相关建议:
觉得诸位貌似没有回答道点子上啊。。。
问题的关键是，这个公式的复杂度是否低于这个数列的复杂度？
这个问题的答案才是真正解决楼主所说的“文件压缩”问题。
至于这个问题的本质，请参考Kolmogorov复杂度：
http:// en.wikipedia.org/wiki/K olmogorov_complexity
而Kolmogorov complexity恰恰正是编码、压缩的基石之一。
在实际生活中比较普遍的应用是稀疏分析。这一领域的目标是让一个“representation”（对应理解为lz所说的公式）的l1 norm（某种意义上的复杂度）尽量低于原来数列的复杂度。
目前日常生活中的典型应用之一就是jpeg/mpeg编码。
1
相关话题
X的5次方减去X的4次方，直至X，这样一个函数，怎么计算出结果为0的所有的解?数学题一听就懂，一做就不会做怎么办？
有什么有趣的数学题？
π可能等于4吗 ?
目前 x³＋y³＋z³＝42（x、y、z 均为整数）是怎么求解的？
能不能出一道很难的数学题，答案是 629，宿舍当门牌用？
2022 这个数字在数学意义上有什么特别的，为什么？
大家有人知道这个怎么解吗？
这个猜实数的游戏有没有必胜策略?
数学史上你认为最美的公式是什么？
相关的话题
围棋有没有必胜策略？√3 大约是多少？该如何计算？
这道趣味数学题咋解决？
有哪些数学定理的推出过程是值得细细品味的？
在「三门问题」中，参与者应该选择「换」还是「不换」？主持人是否知道门后情形对结论有何影响？
无限循环小数，可以被计算吗？如果可以，那么 0.33333（无限循环）*1.58=多少？
77 的 88 次方的末位数字是多少？
我在家学习，看到政治历史就头疼，不想背书，更喜欢做数学题这是为什么呢?
77 的 88 次方的末位数字是多少？
打开概率为 1/8000 的保险箱，8000 次内一定能打开吗？
有哪些有趣的概率问题？
救救娃吧！?这个数学题咋解?
除了「正」字，还有什么字适合计数？
nπ-［nπ］是否存在收敛于0的子列？
请问这道题极限怎么求?
各位大牛能否解释一下无限不循环小数究竟是什么样的？
无理数为什么能用图形表示出来？
从 1~100 这 100 个数，按照怎样的顺序排列是最混乱的？
阿伏伽德罗常数是个整数值吗？
非常神奇的数学结论有哪些？
一个简单的数学题，作为大学生的你会吗？
目前 x³＋y³＋z³＝42（x、y、z 均为整数）是怎么求解的？
1／3和0.33循环的本质差别在哪里？
为什么没有数学民科去碰瓷范畴论、同调代数、规范场论、朗兰兹纲领、调和分析、遍历理论等等？
打开概率为 1/8000 的保险箱，8000 次内一定能打开吗？
请问（0，1）和（1，＋∞）之间的数一样多吗？
能不能出一道很难的数学题，答案是 629，宿舍当门牌用？
有哪些一看就会，一做就错的数学题？
如何做出 2π 分熟的牛排？
1／3和0.33循环的本质差别在哪里？