逻辑深度

✍ dations ◷ 2025-10-23 09:16:45 #信息论,复杂系统理论,计算复杂性理论

逻辑深度(英语:logical depth)是一种对事物复杂性的度量,由美国科学家查尔斯·本尼特(英语:Charles H. Bennett (computer scientist))于1988年提出。

事物的逻辑深度与其柯氏复杂度相关。柯氏复杂度也是一种对复杂性的度量,是指能够描述某一信息的最短程序的长度。而逻辑深度则是指运行该程序所需的时间步数,因而还与程序的计算复杂性有关。

相关

  • 乙酰半胱氨酸乙酰半胱氨酸(Acetylcysteine),又称为N-乙酰半胱氨酸(N-acetylcysteine)或N-乙酰-L-半胱氨酸(N-acetyl-L-cysteine),常简称做NAC。本品可用于治疗对乙酰氨基酚(普拿疼)中毒,且可用于解
  • 瓦雷泽瓦雷泽(意大利语:Varese)位于意大利米兰城以北55公里,是伦巴第政区中的一座城市。瓦雷泽是瓦雷泽省的省会,从1998年开始也是一座大学城。2009年12月31日城内有81,788名居民。城市
  • 世界政区索引索引 国防预算 石油储量 军事(武装部队) 死刑 国债 生育率 最高点 官方语言 地理 政体 面积 代码 陆地面积 人口 人口密度 国内生产总值 国徽 国旗 国歌 国家格言 首都 城市
  • 海军舰队指挥部海军舰队指挥部,简称海军舰指部、舰指部,为中华民国海军舰队的最高指挥单位,也是国防部海军司令部所有下辖单位中最重要者,负责所属单位之指挥、管理及战备整备,同时兼任62(或63)特
  • 条例行政法规指政府行政部门制定的法规、规章、规则,有别于立法机构颁布的法案或法院判决构成的判例以及司法解释。在中华人民共和国,行政法规指中华人民共和国国务院根据全国人民
  • 股份有限公司关键伙伴关系 · 关键活动 · 关键资源 价值主张 · 顾客关系 · 行销通路 顾客区隔股份公司(英语:Joint-stock company)指由两个或以上个体持有公司股票份额的企业组织形
  • 脑白质切除术脑白质切除术(lobotomy)是一种神经外科手术,包括切除前额叶皮质的连接组织。脑白质切除术主要于1930年代到1950年代用来医治一些精神病,这也是世界上第一种精神外科手术。该技术
  • 阿尔丰斯·穆夏阿尔丰斯·穆夏(捷克语:Alfons Maria Mucha,捷克语:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Cod
  • 元亨疗马集《元亨疗马集》是中国古代一部兽医经典著作,刊行于1608年(明万历36年),作者为喻氏兄弟,兄喻仁,字本元,别号曲川;弟喻杰,字本亨,别号月川,皆为安徽六安市人。该书是中国流传最为广泛的一
  • 易县易县在中国河北省中部偏西,是保定市下辖的一个县;位于太行山东麓,拒马河和易水的上游,因易水得名。地处太行山区向华北平原过渡倾斜地带,十分之七为山地,平原地区主要种植小麦,玉米