是否所有的有限数列都可以由相应的一个公式生成？ 第1页
1
filestorm 网友的相关建议:
觉得诸位貌似没有回答道点子上啊。。。
问题的关键是，这个公式的复杂度是否低于这个数列的复杂度？
这个问题的答案才是真正解决楼主所说的“文件压缩”问题。
至于这个问题的本质，请参考Kolmogorov复杂度：
http:// en.wikipedia.org/wiki/K olmogorov_complexity
而Kolmogorov complexity恰恰正是编码、压缩的基石之一。
在实际生活中比较普遍的应用是稀疏分析。这一领域的目标是让一个“representation”（对应理解为lz所说的公式）的l1 norm（某种意义上的复杂度）尽量低于原来数列的复杂度。
目前日常生活中的典型应用之一就是jpeg/mpeg编码。
1
相关话题
在一个球内任取n个点，则这n个点落在同一个半球内的概率是多少？从自然数 1 ~ n 中随机取 m（1≤m≤n）个，其中最大数的数学期望是多少？
如何证明对于任意大于 1 的正整数 n，(1＋√2＋√3＋…＋√n) 均为无理数？
1+2+4+8+16+32+64+128+256+...=-1 错在哪里？
是否所有的有限数列都可以由相应的一个公式生成？
如何分配砝码使天平尽可能平衡？
数学中有哪些明明是暴力破解还给人美感的证明？
有什么好看的数学书推荐么？
有哪些分析的恒等式有很深刻的数学背景？
到底是奇数多还是偶数多？
相关的话题
救救娃吧！?这个数学题咋解?N个人通过石头剪刀布决出一个胜者所需要的轮数的数学期望是多少？
1／3和0.33循环的本质差别在哪里？
数学知识能否无中生有？
「圆周率＝4」这个说法是否真实？
是否存在非零整数 a，b，c，使 ae+bπ+c=0？
无限循环小数，可以被计算吗？如果可以，那么 0.33333（无限循环）*1.58=多少？
中学阶段解出一道很难的数学题和在数学研究领域做出重大突破的区别在哪？
每个长度无限的字符串里面一定有某个连续重复3次的字符串吗？
是否能用直观的阐述分析、破解「阿基里斯与乌龟」悖论？
为什么数学概念中，将凸起的函数称为凹函数？
有哪些虽然正确但却没啥用的公式？
一道概率问题，求病毒不会全部灭绝的概率？
如果炸弹每秒钟爆炸概率提高一点，从数学期望上来看最有可能在哪一秒爆炸？
圆上任选三点组成三角形，这个三角形是锐角、钝角和直角三角形的概率分别是多少？
[-5e^(2i*π)+1*3]/2=1*4这一串有什么特殊意义吗？
为什么做数学题不要轻易看答案？
各位大牛能否解释一下无限不循环小数究竟是什么样的？
a²＋a³＝392 怎么解？
请问为什么在数学上，任何问题通过迥然不同的方法求解，最后都一定会得到相同的答案?
如何用最短的距离走过北京所有线路的地铁？
无限循环小数，可以被计算吗？如果可以，那么 0.33333（无限循环）*1.58=多少？
请问为什么 sin（A+B）=sinAcosB+cosAsinB，有没有详细推导呢？
关于悬链线问题，除了变分法，有什么巧妙解法吗？
请问以下两个概率问题的答案是否一样？
哪些数学定理在直觉上是对的，但证明起来很困难？
如何将一张A4纸快速折出完美的五等份？
任取两个大于 2 的整数，其互质的概率是多少？
一根 1m 长的玻璃棒，摔倒地上断成 3 段，最短一段的平均值是多少？
1，2，3，…，n。去掉1，将2挪在n后；去掉3，将4挪在2后，按此规律进行下去，最后留下的数字是？