算法信息论

✍ dations ◷ 2025-09-11 10:25:26 #信息论,随机性

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

相关

  • 赖特休厄尔·格林·赖特(英语:Sewall Green Wright,1889年12月21日-1988年3月3日),美国遗传学家,在遗传理论的发展中做出了重要的贡献,与罗纳德·费希尔和约翰·伯顿·桑德森·霍尔丹并
  • 潮池潮池(英语:Tide pool),亦作岩池(Rock pool),是一种在海岸地形较低陷而且充满岩石和海水的地方。这些地方当涨潮时,海水会涌进其间,甚或淹没有潮水之下;退潮时,残留在岩石间的潮水形成一
  • 塞尔玛塞尔玛(英文:Selma),是美国阿拉巴马州下属的一座城市。面积约为13.81平方英里(约合 35.76平方公里)。根据2010年美国人口普查,该市有人口20,756人,人口密度为1,503.08/平方英里(约合5
  • 双门齿兽属双门齿兽属(学名:),又名古草食有袋属,是最大的有袋类。它于160万年前出现,并于4万年前的更新世消失。双门齿兽的化石在澳洲很多地方都有发现,当中包括完整的骨骼及头颅骨,与及毛发及
  • 互联网信息服务互联网信息服务(英語:Internet Information Services),在台湾被称为网际网路资讯服务,是由微软公司提供的基于运行Microsoft Windows的互联网基本服务。最初是Windows NT的可选包
  • 友善的人工智能友好的人工智能(简称FAI或友好的AI)是一种假设性理想型的通用人工智能 (AGI)。,它将为人类带来积极影响而不是消极影响。它是人工智能道德的一部分,与机器道德紧密联系在一起。
  • 山玉成山玉成(高棉语:សឺង ង៉ុកថាញ់,越南语:Sơn Ngọc Thành,1908年12月7日-1977年8月8日),柬埔寨民族主义者、政治家。出生在交趾支那茶荣省(今属越南),父亲为高棉族,母亲为中越
  • 阿拔斯二世·希尔米帕夏阿拔斯二世(1874年7月14日-1944年12月21日),全名阿拔斯·希尔米,奥斯曼帝国的埃及总督(帕夏,1892年-1914年在位)。他是埃及的最后一位赫迪夫。阿拔斯二世是陶菲克帕夏之子,于1892年继
  • 蝴蝶君 (消歧义)蝴蝶君可以指:
  • 翁正春《明状元图考》之翁正春翁正春(1553年-1626年),字兆震,福建福州府侯官县(今福州郊区建新镇洪塘村)人,明朝状元,政治人物。官至礼部尚书。嘉靖三十二年(1553年)生,不善言谈,《明史》称他“