是否所有的有限数列都可以由相应的一个公式生成？ 第1页
1
filestorm 网友的相关建议:
觉得诸位貌似没有回答道点子上啊。。。
问题的关键是，这个公式的复杂度是否低于这个数列的复杂度？
这个问题的答案才是真正解决楼主所说的“文件压缩”问题。
至于这个问题的本质，请参考Kolmogorov复杂度：
http:// en.wikipedia.org/wiki/K olmogorov_complexity
而Kolmogorov complexity恰恰正是编码、压缩的基石之一。
在实际生活中比较普遍的应用是稀疏分析。这一领域的目标是让一个“representation”（对应理解为lz所说的公式）的l1 norm（某种意义上的复杂度）尽量低于原来数列的复杂度。
目前日常生活中的典型应用之一就是jpeg/mpeg编码。
1
相关话题
114514↑↑114514 的后三位数是什么？a²＋a³＝392 怎么解？
请问我的钥匙环应该怎么还原正确位置？
假设世界上有n对夫妻，他们同时开始生育，如果是女孩就继续生……？
有什么有趣的数学题？
有什么好看的数学书推荐么？
为什么没有数学民科去碰瓷范畴论、同调代数、规范场论、朗兰兹纲领、调和分析、遍历理论等等？
任何自然数都能用包含「1、1、4、5、1、4」这 6 个数字的式子表示吗？
如何证明两个有理数平方和不能为 7？
请问能把一个正方形划分成有限个四边形， 每个四边形都是凹四边形吗？
相关的话题
下图问题如何解？如果K'/K=1/sqrt{2},那么k等于多少？
数学中有哪些巧合让人眼前一亮？
为什么偏序集里的哈斯图不能有三角形呢？求证明过程？
很多老师都用1.01的365次方和0.99的365次方论证要坚持每天进步，可这个模型跟实际相符吗?
如何反驳此人证明0.9循环不为1？
为什么规定 0 的阶乘为 1？
请问（0，1）和（1，＋∞）之间的数一样多吗？
2022 这个数字在数学意义上有什么特别的，为什么？
有哪些一看就会，一做就错的数学题？
一道概率问题，求病毒不会全部灭绝的概率？
如何定义数？
我今年 14 岁，想了一个数学思路，把数学各领域的联系写出来了，这个思路有什么问题吗？
一根 1m 长的玻璃棒，摔倒地上断成 3 段，最短一段的平均值是多少？
我今年 14 岁，想了一个数学思路，把数学各领域的联系写出来了，这个思路有什么问题吗？
是否能用直观的阐述分析、破解「阿基里斯与乌龟」悖论？
为什么这个极限题等于0而不是等于1？
如何让普通人明白数学有多复杂？
救救娃吧！?这个数学题咋解?
为什么做数学题不要轻易看答案？
可以只控制单刀双掷开关（电键）就改变串并混联的电路最少要多少个开关？
如何将一个不规则石块切割成体积相等的两部分？
√3 大约是多少？该如何计算？
可以只控制单刀双掷开关（电键）就改变串并混联的电路最少要多少个开关？
下列数字方块移动得到一定排列顺序的问题有解吗？
魔方最少知道几个方格就可以推算出其他所有格呢？
如何解决这类数学题?
0.9999…是否等于1的一个疑问?
两个预言家，一个准确率90%，一个准确率30%，他们都预言了末日降临，那么末日降临的概率是多少呢？
大家有人知道这个怎么解吗？