是否所有的有限数列都可以由相应的一个公式生成？ 第1页
1
filestorm 网友的相关建议:
觉得诸位貌似没有回答道点子上啊。。。
问题的关键是，这个公式的复杂度是否低于这个数列的复杂度？
这个问题的答案才是真正解决楼主所说的“文件压缩”问题。
至于这个问题的本质，请参考Kolmogorov复杂度：
http:// en.wikipedia.org/wiki/K olmogorov_complexity
而Kolmogorov complexity恰恰正是编码、压缩的基石之一。
在实际生活中比较普遍的应用是稀疏分析。这一领域的目标是让一个“representation”（对应理解为lz所说的公式）的l1 norm（某种意义上的复杂度）尽量低于原来数列的复杂度。
目前日常生活中的典型应用之一就是jpeg/mpeg编码。
1
相关话题
概率为零的概率是多少？为什么做数学题不要轻易看答案？
下列数字方块移动得到一定排列顺序的问题有解吗？
有没有哪个素数可以以多种方式写成两个正整数的平方和？
如何完成这道数学序列证明题？
1000桶水，其中一桶有毒，猪喝毒水后会在15分钟内死去，想用一个小时找到这桶毒水，至少需要几头猪？
如何用数学卖个萌？
我在家学习，看到政治历史就头疼，不想背书，更喜欢做数学题这是为什么呢?
有哪些分析的恒等式有很深刻的数学背景？
有哪些有趣的数学史？
相关的话题
10 × 10 的正方形最多可放入多少个直径为 1 的圆？如何做出 2π 分熟的牛排？
X的5次方减去X的4次方，直至X，这样一个函数，怎么计算出结果为0的所有的解?
每个长度无限的字符串里面一定有某个连续重复3次的字符串吗？
到底是奇数多还是偶数多？
任取两个大于 2 的整数，其互质的概率是多少？
π可能等于4吗 ?
对这个图有什么看法？
一道概率问题，求病毒不会全部灭绝的概率？
请问以下两个概率问题的答案是否一样？
√3 大约是多少？该如何计算？
如何将一个不规则石块切割成体积相等的两部分？
有哪些简单的事物蕴含有深刻的数学原理?
如何用数学卖个萌？
有什么有趣的数学题？
关于数学有什么有趣的笑话？
大家有人知道这个怎么解吗？
数学可以直观想象么？
在3位数中找到第一个满足下列要求的正整数n，其各位数字的立方和恰好等于他本身，该怎么做？
关于一道数学题的解答，学而思的解答是否更好？
有哪些分析的恒等式有很深刻的数学背景？
Lagrange 如何用连分数理论推导出一次同余方程的通解？
为什么计算圆的周长与面积、球的表面积与体积，使用的都是 π，而不是三个不同的数？是偶然还是必然？
为什么规定 0 的阶乘为 1？
如何解决这类数学题?
我在家学习，看到政治历史就头疼，不想背书，更喜欢做数学题这是为什么呢?
非常神奇的数学结论有哪些？
为什么这个极限题等于0而不是等于1？
一道概率问题，求病毒不会全部灭绝的概率？
哪些数学定理在直觉上是对的，但证明起来很困难？