是否所有的有限数列都可以由相应的一个公式生成？ 第1页
1
filestorm 网友的相关建议:
觉得诸位貌似没有回答道点子上啊。。。
问题的关键是，这个公式的复杂度是否低于这个数列的复杂度？
这个问题的答案才是真正解决楼主所说的“文件压缩”问题。
至于这个问题的本质，请参考Kolmogorov复杂度：
http:// en.wikipedia.org/wiki/K olmogorov_complexity
而Kolmogorov complexity恰恰正是编码、压缩的基石之一。
在实际生活中比较普遍的应用是稀疏分析。这一领域的目标是让一个“representation”（对应理解为lz所说的公式）的l1 norm（某种意义上的复杂度）尽量低于原来数列的复杂度。
目前日常生活中的典型应用之一就是jpeg/mpeg编码。
1
相关话题
计算根号下1+根号下1+根号下1......等于多少？如何用十分中二的方式解数学题？
在1+1=2被证明出来之前到底是谁规定了1+1必须等于2呢？
圆桌上 1000 个人轮流开枪，最后活下来的是几号？
如果正方形是圆，那么圆是正方形吗？
关于数学有什么有趣的笑话？
有理数旁边是无理数还是有理数，无理数旁边是有理数还是无理数？
这里有一道类似数学分析的题，请大佬看过来！？
114514↑↑114514 的后三位数是什么？
「所有正整数之和是负十二分之一」在数学上是没有矛盾的吗？
相关的话题
为什么计算圆的周长与面积、球的表面积与体积，使用的都是 π，而不是三个不同的数？是偶然还是必然？如何证明不等式 ln2>(2/5)^(2/5)?
有哪些让数学专业抓狂的「月经数学题」？
能分享一道如果“注意不到”就出不来的数学题吗？
有什么数学名词可以作为人名吗？
为什么 1-1+1-1+1-1…=0.5？
你遇到的最难的一个数学题是什么？
数学题一听就懂，一做就不会做怎么办？
能不能出一道很难的数学题，答案是 1403，宿舍当门牌用？
[-5e^(2i*π)+1*3]/2=1*4这一串有什么特殊意义吗？
有哪些分析的恒等式有很深刻的数学背景？
为什么计算圆的周长与面积、球的表面积与体积，使用的都是 π，而不是三个不同的数？是偶然还是必然？
我知道 ∑n，∑n²，∑n³ 的结果，那是否能够求出 ∑n^k（k 为正整数）的一般形式通项公式？
已知一个圆，一个点和一条直线，如何找到一个与圆相切过点且圆心在直线上的圆？
直线可不可以看做是半径无限大的圆？
如何定义数？
数学史上你认为最美的公式是什么？
我知道 ∑n，∑n²，∑n³ 的结果，那是否能够求出 ∑n^k（k 为正整数）的一般形式通项公式？
为什么二是质数，我感觉它好委屈啊？
五个同事决定计算他们的平均工资，在大家互相不告诉薪水的情况下，如何才能做到这一点？
为什么喝醉的人可以走回家，喝醉的鸟却不能飞回家？
如果炸弹每秒钟爆炸概率提高一点，从数学期望上来看最有可能在哪一秒爆炸？
你遇到的最难的一个数学题是什么？
分母（除数）为什么不能为 0？
有哪些简单的事物蕴含有深刻的数学原理?
有哪些一看就会，一做就错的数学题？
给 n 个数的加法加括号的方法有多少种？
你相信数学吗？
有什么游戏精巧地利用了数学？
数学知识能否无中生有？