Compression 科尔莫戈罗夫复杂性的基本原理是什么？
在过去的几天里，我一直在研究Kolmogorov复杂性的多个来源，我只是不理解基本原理。我知道这是对那个物体的最短描述，但我读到你实际上无法计算它，这让我很困惑。所以如果有人能给我一个简单的解释，那将是非常有帮助的 我发现有一个很好的例子和草图作为证明 如果可以实现Compression 科尔莫戈罗夫复杂性的基本原理是什么？,compression,Compression,在过去的几天里，我一直在研究Kolmogorov复杂性的多个来源，我只是不理解基本原理。我知道这是对那个物体的最短描述，但我读到你实际上无法计算它，这让我很困惑。所以如果有人能给我一个简单的解释，那将是非常有帮助的 我发现有一个很好的例子和草图作为证明 如果可以实现函数KolmogorovComplexity（string s），则可以使用该函数编写所示的函数GenerateComplexString（）。该程序的长度为7001401288，但它生成的字符串“compmlexity”为80000
函数KolmogorovComplexity（string s）函数GenerateComplexString（）你会如何向别人描述你最喜欢的食物？ 你可能会回答“第五街餐馆的街头玉米卷”。但是等等，这些是软壳的还是硬壳的？“第五街”在哪个城市？他们现在卖的玉米卷，还是30年前刚开张时卖的？我们可以永远不断地问越来越多的问题，而对你的玉米卷的描述总是会遗漏一些小细节 事实证明，要完整地描述你最喜欢的食物，唯一的方法就是描述宇宙中那些玉米饼存在的所有其他方面。 不过你还是有点怀疑——你能够很好地描述玉米卷，让你的同事帮你点。事实上，有时候你只是发短信告诉他们最重要的细节。“第25届墨西哥玉米卷plz”已经足够了，但如果再少一点，他们可能会感到困惑 您已将描述压缩到您的同事执行外卖订单的最低限度。
你发短信的顺序就像一个算法，你的同事就像一台电脑。您可以想象，每个算法都有一个最小的大小，当输入计算机时，将产生所需的输出。该算法的“大小”或“长度”是其相对Kolmogorov复杂性，计算机在允许利用该属性的方式上都是相似的。我投票结束这个问题，因为它属于