算法信息论

✍ dations ◷ 2024-12-24 09:33:59 #信息论,随机性

算法信息论(Algorithmic information theory)是使用理论计算机科学的工具,研究复杂性概念的学科领域。它是信息理论的一环,关注计算与信息之间的关系。按照Gregory Chaitin的说法,它是“把香农的信息论和图灵的可计算论放在调酒杯使劲摇晃的结果。”

相关

  • 工艺工艺(Craft)是劳动者利用生产工具对各种原材料、半成品进行增值加工或处理,最终使之成为制成品的方法与过程。制定工艺的原则是:技术上的先进和经济上的合理。由于不同的工厂的
  • 碳足印碳足迹亦译碳足印,盖指每个人、家庭或每家公司日常释放的温室气体数量(以二氧化碳即CO2的影响为单位),用以衡量人类活动对生态环境的影响。根据以下步骤,可以有效减少碳足迹:最后
  • 米歇尔·沙勒米歇尔·沙勒(法语:Michel Chasles,1793年11月15日-1880年12月18日),也译作夏莱,法国数学家。他是巴黎艾菲尔铁塔上所列“七十二贤”之一,曾获科普利奖章。沙勒曾在帝国中学读书,1812
  • 鲁菜鲁菜是中国四大菜系之一,宋代以后成为“北食”的代表。明、清两代时鲁菜为宫廷御膳主体,对华北的北京、天津、河北和东北各地的饮食影响较大。因为山东的地理文化原因,鲁菜分为
  • 酸碱中和滴定酸碱中和滴定是一种化学测量方法,系以强酸或强碱滴定碱或酸溶液,由仪器测定的滴定曲线图或指示剂(非反应物质)颜色变化判定滴定终点,它可以粗略地测定出未液浓度的方法,也是延续至
  • 老子八十一化《老子八十一化》,又名《太上老君历世应化图说》,描绘了老子起乎无始直至宋绍圣五年(公元1098元)之间的显化事迹,包含老子化胡。它形成于宋代,与宋朝观复大师谢守颧《太上混元圣纪
  • 王念孙《清代学者像传》第一集之王念孙像王念孙(1744年-1832年),字怀祖,号石臞。江苏高邮州(今高邮市)人。清代学者、音韵学、训诂学、校勘学家、官员,是乾嘉学派的代表人物。曾任给事中,与
  • 中国电信业中国大陆的电信业是由三家公营企业垄断,即中国电信、中国联通和中国移动。这三家公司是重组于2008年5月,由信息产业部(MII)、国家发展与改革委员会(NDRC)和财政部监管。从那时起,
  • 唐朝君主列表本表主要列出唐高祖李渊建立的“唐朝”政权君主,及追尊未实际统治、不被广泛承认的君主。包含武则天建立的“武周”政权君主、追尊君主。包含“安史之乱”期间,安禄山建立的“
  • 朝鲜战争列表本列表按照时间顺序列举朝鲜战争相关事件。中国大陆从1956年的《上甘岭》开始,几乎从未间断推出各种关于“抗美援朝”的影视作品。电影