逻辑深度

✍ dations ◷ 2025-12-05 19:40:01 #信息论,复杂系统理论,计算复杂性理论

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

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

相关

  • 类脂类脂(Lipoid)是对可溶于脂肪等非极性溶剂,和脂肪有相似性质的物质的统称。类脂分子不一定包含甘油。磷脂、糖脂、鞘磷脂和类固醇都属于类脂。类脂的结构可能与脂肪有很大差别,类
  • 酒精性酮症酸中毒酮酸中毒(英语:Ketoacidosis),是一种病理性代谢状态,标志为极高且无法控制的酮症。酮酸中毒的情况下,人体无法足够地控制酮类的产生,导致严重的酮酸堆积使得血液pH极大地降低。在极
  • 多尼采蒂多米尼科·葛塔诺·玛利亚·多尼采蒂(意大利语:Domenico Gaetano Maria Donizetti,1797年11月29日-1848年4月8日),又译唐尼采蒂,是一位意大利著名的歌剧作曲家。他最著名的代表作,也
  • 大德科学园区大德科学园区(韩语:대덕연구개발특구 / 大德硏究開發特區)是一座位于大韩民国大田广域市儒城区的科学园区。大德科学园区成立于1974年,是韩国最大的科学园,被称为“韩国科技的摇
  • 各国城市化比率这是一个各国城市化列表。测量城市化程度有两种方法。第一种,城市化人口,用来描述居住在城市区域的人口占总人口的比例,城市区域由各国自行划分。第二种,城市化变动率,用来描述在
  • 齿鳞草属齿鳞草属(学名:)是列当科下的一个属。全都寄生于其他植物根部,无叶绿素,故只有在开花时才看得到。该属共有5种,分布于欧洲和亚洲温带地区。其余两种:
  • 台北市艺文推广处台北市艺文推广处,是台北市政府文化局的附属机构。
  • 李斌 (1963年)李斌(1963年3月-),男,汉族,山东龙口人,生于黑龙江哈尔滨,中华人民共和国政治人物,曾任甘肃省人民政府副省长、党组成员,现任国家卫生健康委员会副主任。
  • 约阿希姆·莱莱韦尔约阿希姆·莱莱韦尔(波兰语:Joachim Lelewel,1786年3月22日-1861年5月29日),波兰历史学家、文献学家、语言学家、政治家。莱莱韦尔出生于华沙,毕业于维尔纳帝国大学。1814年,莱莱韦
  • 下河乡 (曲阳县)下河乡,是中华人民共和国河北省保定市曲阳县下辖的一个乡镇级行政单位。下河乡下辖以下地区:王坡子村、刘家马村、刘家岸村、何家马村、米家岗村、董家马村、李家马村、乔家马