是否所有的有限数列都可以由相应的一个公式生成？ 第1页
1
filestorm 网友的相关建议:
觉得诸位貌似没有回答道点子上啊。。。
问题的关键是，这个公式的复杂度是否低于这个数列的复杂度？
这个问题的答案才是真正解决楼主所说的“文件压缩”问题。
至于这个问题的本质，请参考Kolmogorov复杂度：
http:// en.wikipedia.org/wiki/K olmogorov_complexity
而Kolmogorov complexity恰恰正是编码、压缩的基石之一。
在实际生活中比较普遍的应用是稀疏分析。这一领域的目标是让一个“representation”（对应理解为lz所说的公式）的l1 norm（某种意义上的复杂度）尽量低于原来数列的复杂度。
目前日常生活中的典型应用之一就是jpeg/mpeg编码。
1
相关话题
有哪些数学上的事实，没有一定数学知识的人不会相信？阿伏伽德罗常数是个整数值吗？
如何分配砝码使天平尽可能平衡？
除了「正」字，还有什么字适合计数？
你知道哪些让你怀疑智商的数学题？
下列数字方块移动得到一定排列顺序的问题有解吗？
是否存在非零整数 a，b，c，使 ae+bπ+c=0？
你知道哪些让你怀疑智商的数学题？
能分享一道如果“注意不到”就出不来的数学题吗？
数学界为何走向抽象？
相关的话题
如何完成这道数学序列证明题？1+1有可能等于三吗？
有哪些时候你会觉得数学很有用？
有一个三位数密码锁，如果输入的三位密码有1位是正确的，就会嘀一声响，请问最少要输入几次才一定能开锁？
π的1997次方的小数点后1997位是多少？
请问为什么在数学上，任何问题通过迥然不同的方法求解，最后都一定会得到相同的答案?
单位圆上n等分点按不同顺序顺次连接，能连接出多少种图形？
在一个球内任取n个点，则这n个点落在同一个半球内的概率是多少？
两个预言家，一个准确率90%，一个准确率30%，他们都预言了末日降临，那么末日降临的概率是多少呢？
什么样的数学题解答方式可以称为天秀？
你相信数学吗？
数列an（定义an为71^n）是否在an中能找到以任意长度（不小于1）个1为结尾的数（均是正整数）?
如果正方形是圆，那么圆是正方形吗？
请问为什么 sin（A+B）=sinAcosB+cosAsinB，有没有详细推导呢？
为什么数学概念中，将凸起的函数称为凹函数？
扫雷这个游戏，雷怎么摆使场上数字之和最大？
有哪些虽然正确但却没啥用的公式？
关于悬链线问题，除了变分法，有什么巧妙解法吗？
如何分配砝码使天平尽可能平衡？
整数多还是偶数多？
1+2+4+8+16+32+64+128+256+...=-1 错在哪里？
请问这道题极限怎么求?
有没有哪个素数可以以多种方式写成两个正整数的平方和？
这个猜实数的游戏有没有必胜策略?
在没有能量损失的理想台球桌上任意击球，球是否最终必然进洞？
为什么计算圆的周长与面积、球的表面积与体积，使用的都是 π，而不是三个不同的数？是偶然还是必然？
虚数的现实、物理意义是什么？
如何尽可能精确地称量 π 斤肉？
这种游戏规则是否有必胜策略？
为什么二是质数，我感觉它好委屈啊？