机构名称：
¥ 1.0
算法信息概念的原始表述独立于R.，J。Solomonoff [10]，A。N. Kolmogorov [11]和G. J. Chaitin [12]。二进制字符串X的信息内容I（x）定义为最小程序的大小（二进制数字），用于计算x的规范通用计算机U。（计算机u是通用的，意味着对于任何其他计算机，都有一个前缀！l，使得iLi使您执行与程序P制作M完全相同的计算。）两个字符串的联合信息i（x，y）被定义为使您计算两者的最小程序的大小。以及给定y的条件或相对信息l（x 1 y）定义为最小程序的大小，供u从y计算x ..标准计算机U的选择最多在这些概念的数值中最多引入0（1）的不确定性。（o（f）读取“顺序o（f”，并表示一个函数，其绝对：ute值由恒定时间f。）
算法信息理论
主要关键词
相关文件推荐
