逻辑深度

✍ dations ◷ 2025-08-16 19:42:30 #信息论,复杂系统理论,计算复杂性理论

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

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

相关

  • 右佐匹克隆右佐匹克隆是一种非苯二氮类的短期镇定慛眠剂,是一种有活性的佐匹克隆右旋异构物;是一种环吡咯酮类化合物(英语:cyclopyrrolones)。主要被用于治疗失眠,通常用在短期治疗,长期治疗
  • 腋窝腋窝(Axilla)是一个解剖构造,又称腋下、胳肢窝。腋窝位于肩关节下方,是描述躯干与手臂连接并接触的部位,腋窝内具有许多血管及神经经过,并具有许多汗腺。在人体中,腋臭最常发生于腋
  • 房中术道家系列条目房中,又名房内,方技四种类之一,是中国古代优生学、性医学与性保健文籍内容的综称。除了在中医学理及应用知识之外,也被道教用作修行方式的一种探讨——以“道”御“
  • 十部,就汉字索引来说,是为部首之一,康熙字典214个部首中的第二十四个(两划的则为第十八个)。就中文而言,十部归于两划部首。十部从上下左右都可为部字,且无其他部首可用者将部首归
  • 法布里-珀罗干涉仪在光学中,法布里-佩罗干涉仪(英文:Fabry–Pérot interferometer)是一种由两块平行的玻璃板组成的多光束干涉仪,其中两块玻璃板相对的内表面都具有高反射率。法布里-佩罗干涉仪也经
  • 2019冠状病毒病摩洛哥疫情2019冠状病毒病疫情在2020年2月被确认已蔓延到摩洛哥,第一例COVID-19病例被确诊于卡萨布兰卡。该摩洛哥侨民居住在意大利,于2020年2月27日前往摩洛哥。 当晚第二例确诊,也是一
  • 物理化学物理化学(英语:Physical Chemistry),简称理化,是一门从物理学角度分析物质体系化学行为的原理、规律和方法的学科,可谓近代化学的原理根基。物理化学家关注于分子如何形成结构、动
  • 林美沙希林美沙希(1990年5月2日-)是一位日本女性播报员,所属电视台为朝日电视台。出生于爱知县,身高162公分。中学、高校时期就读女子学校爱知淑德高等学校(日语:愛知淑徳中学校・高等学校),
  • 阿尔夫峰 (上哈尔布施泰因阿尔卑斯山脉)坐标:46°31′34″N 9°29′34″E / 46.52611°N 9.49278°E / 46.52611; 9.49278阿尔夫峰(Piz Alv),是瑞士的山峰,位于该国东南部,由格劳宾登州负责管辖,属于上哈尔布施泰因阿尔卑
  • GT Steel GroupGT Steel Construction Group Limited,简称GT Steel Construction Group及GT Steel Group(港交所:8402),在2003年,由创办人、主席及首席执行官王清佑及其相关人士,于总部新加坡成立