2025年11月10日
柯尔莫哥洛夫复杂度与停机问题
摘要： 想象一下，你有一个信息，比如一串数字、一张图片或一段旋律。现在来问自己：“能够生成这个信息的最短计算机程序是什么？”这个最短程序的长度，以比特为单位，就是该对象的柯尔莫哥洛夫复杂度（Kolmogorov complexity）。 这不再是关于概率的问题；而是关于描述的问题，重现这个对象需要多少理解？ 阅读全文
posted @ 2025-11-10 21:59 CathyBryant 阅读(0) 评论(0) 推荐(0)