是否所有的有限数列都可以由相应的一个公式生成？ 第1页
1
filestorm 网友的相关建议:
觉得诸位貌似没有回答道点子上啊。。。
问题的关键是，这个公式的复杂度是否低于这个数列的复杂度？
这个问题的答案才是真正解决楼主所说的“文件压缩”问题。
至于这个问题的本质，请参考Kolmogorov复杂度：
http:// en.wikipedia.org/wiki/K olmogorov_complexity
而Kolmogorov complexity恰恰正是编码、压缩的基石之一。
在实际生活中比较普遍的应用是稀疏分析。这一领域的目标是让一个“representation”（对应理解为lz所说的公式）的l1 norm（某种意义上的复杂度）尽量低于原来数列的复杂度。
目前日常生活中的典型应用之一就是jpeg/mpeg编码。
1
相关话题
阿伏伽德罗常数是个整数值吗？这个数学问题有解吗，有哪些好的处理思路？
哪些数学定理在直觉上是对的，但证明起来很困难？
圆上任选三点组成三角形，这个三角形是锐角、钝角和直角三角形的概率分别是多少？
如果炸弹每秒钟爆炸概率提高一点，从数学期望上来看最有可能在哪一秒爆炸？
斐波那契数列倒数和收敛吗，是多少？
什么样的数学题解答方式可以称为天秀？
1+1有可能等于三吗？
根号 2 与根号 3 之和约等于 π，这是巧合，还是有什么特殊意义？
我知道 ∑n，∑n²，∑n³ 的结果，那是否能够求出 ∑n^k（k 为正整数）的一般形式通项公式？
相关的话题
关于数学有什么有趣的笑话？一个直径为1的圆，最少多少个直径小于1的圆可以覆盖？
甲有101个硬币，乙有100个硬币，两人随机撒在地面上，甲比乙正面朝上多的概率是多少？
为什么没有数学民科去碰瓷范畴论、同调代数、规范场论、朗兰兹纲领、调和分析、遍历理论等等？
请问这道题极限怎么求?
如何理解50个人中至少两个人生日相同的概率高达97%？
你知道哪些让你怀疑智商的数学题？
一根 1m 长的玻璃棒，摔倒地上断成 3 段，最短一段的平均值是多少？
为什么喝醉的人可以走回家，喝醉的鸟却不能飞回家？
一个简单的数学题，作为大学生的你会吗？
概率为零的概率是多少？
N个人通过石头剪刀布决出一个胜者所需要的轮数的数学期望是多少？
数学题一听就懂，一做就不会做怎么办？
在3位数中找到第一个满足下列要求的正整数n，其各位数字的立方和恰好等于他本身，该怎么做？
有没有哪些数学题的某一步处理堪称神来之笔？
为什么规定 0 的阶乘为 1？
如何分配砝码使天平尽可能平衡？
有哪些让人眼前一亮的函数？
为什么计算圆的周长与面积、球的表面积与体积，使用的都是 π，而不是三个不同的数？是偶然还是必然？
如何用十分中二的方式解数学题？
《简单的逻辑》书中，这三个例子有哪些不同？
在一个球内任取n个点，则这n个点落在同一个半球内的概率是多少？
《魔兽世界》里面310%的飞行速度相当于现实中的多少？
在3位数中找到第一个满足下列要求的正整数n，其各位数字的立方和恰好等于他本身，该怎么做？
圆桌上 1000 个人轮流开枪，最后活下来的是几号？
这种游戏规则是否有必胜策略？
π可能等于4吗 ?
如何证明对于任意大于 1 的正整数 n，(1＋√2＋√3＋…＋√n) 均为无理数？
如何做出 2π 分熟的牛排？
我能不能折出一根长3.3333.……米的小棍？