是否所有的有限数列都可以由相应的一个公式生成？ 第1页
1
filestorm 网友的相关建议:
觉得诸位貌似没有回答道点子上啊。。。
问题的关键是，这个公式的复杂度是否低于这个数列的复杂度？
这个问题的答案才是真正解决楼主所说的“文件压缩”问题。
至于这个问题的本质，请参考Kolmogorov复杂度：
http:// en.wikipedia.org/wiki/K olmogorov_complexity
而Kolmogorov complexity恰恰正是编码、压缩的基石之一。
在实际生活中比较普遍的应用是稀疏分析。这一领域的目标是让一个“representation”（对应理解为lz所说的公式）的l1 norm（某种意义上的复杂度）尽量低于原来数列的复杂度。
目前日常生活中的典型应用之一就是jpeg/mpeg编码。
1
相关话题
大家有人知道这个怎么解吗？每个长度无限的字符串里面一定有某个连续重复3次的字符串吗？
数学专业本科生，未来选择哪条路赚钱最多？
数学和物理中这些符号到底念什么？来源是什么？
任何自然数都能用包含「1、1、4、5、1、4」这 6 个数字的式子表示吗？
为什么任何数开到很多（比如26）次平方根后都是无限靠近 1 ？
95% 的人解不出这道题《史上最贱的数学题》能否用数学软件计算出来？
有一个三位数密码锁，如果输入的三位密码有1位是正确的，就会嘀一声响，请问最少要输入几次才一定能开锁？
是否存在非零整数 a，b，c，使 ae+bπ+c=0？
如何解决这类数学题?
相关的话题
如何计算 sqrt(tan x) 在 0 到 π/2 的定积分？如何证明两个有理数平方和不能为 7？
每个长度无限的字符串里面一定有某个连续重复3次的字符串吗？
为什么做数学题不要轻易看答案？
这里有一道类似数学分析的题，请大佬看过来！？
有哪些简单的事物蕴含有深刻的数学原理?
能不能出一道很难的数学题，答案是 235，宿舍当门牌用？
请问乘和乘以有区别吗？
X的5次方减去X的4次方，直至X，这样一个函数，怎么计算出结果为0的所有的解?
围棋有没有必胜策略？
在「三门问题」中，参与者应该选择「换」还是「不换」？主持人是否知道门后情形对结论有何影响？
1×0＝0 是因为 0 乘以任何数字都等于 0，还是因为 1 乘任何数字都等于那个数？
打开概率为 1/8000 的保险箱，8000 次内一定能打开吗？
有哪些分析的恒等式有很深刻的数学背景？
在「三门问题」中，参与者应该选择「换」还是「不换」？主持人是否知道门后情形对结论有何影响？
π可能等于4吗 ?
《简单的逻辑》书中，这三个例子有哪些不同？
如何将一张A4纸快速折出完美的五等份？
为什么这个极限题等于0而不是等于1？
如何计算 sqrt(tan x) 在 0 到 π/2 的定积分？
站在一个无穷大的围棋/五子棋盘上的任意格点上，能够看到的格点都放上黑棋，黑棋占格点比例多少？
1²＋2²＋……＋1005² 是奇数还是偶数？
有哪些让人眼前一亮的函数？
阿伏伽德罗常数是个整数值吗？
有哪些有趣的数学史？
可以只控制单刀双掷开关（电键）就改变串并混联的电路最少要多少个开关？
为什么做数学题不要轻易看答案？
为什么二是质数，我感觉它好委屈啊？
甲有101个硬币，乙有100个硬币，两人随机撒在地面上，甲比乙正面朝上多的概率是多少？
一个数被2除余1，被3除余2，被4除余3，被5除余4，被6除余5，被7整除，这个数是多少？