设为首页收藏本站
开启辅助访问 切换到宽版

科学网

 找回密码
  注册
科学网 › 我的中心 › 博文 › dataminer的博文
生活点滴| 生活点滴| 生活点滴|
关于信息与计算的问题
热度 1 张夏天 2009-4-8 20:49
信息熵的基本意义是反映消息最少需要的平均编码长度。 计算理论主要是研究是计算复杂性的理论，计算复杂性一般主要指计算时需要的时间和空间复杂性，特别是时间复杂性。 信息论与计算理论有一个小小的桥梁，就是Kolmogorov复杂度。Kolmogorov复杂度描述的是一段计算机程序最少需要的编码长度。一般而言产生一条消息 ...
个人分类: 生活点滴|8411 次阅读|8 个评论 热度 1

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-9-24 03:36

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部