逻辑深度

✍ dations ◷ 2025-06-30 01:00:12 #信息论,复杂系统理论,计算复杂性理论

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

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

相关

  • 泰伦提乌斯泰伦提乌斯(拉丁语Publius Terentius Afer,公元前195/185-公元前159/161)是一位罗马共和国时期的剧作家。柏柏尔人后裔。他的喜剧在公元前170–公元前160首次得以演出。泰伦提
  • 土壤有机质土壤有机质(SOM)是指土壤内所含的有机物质,这些物质是由处于不同分解阶段的植物和动物体残渣、土壤生物的细胞和组织、以及由土壤生物合成的物质所组成的。土壤有机质对土壤物
  • 嫦娥二号嫦娥二号是中国的第二颗绕月人造卫星。它是建基于探月工程一期的嫦娥一号备份星进行技术改进,作为二期工程的先导星,且命名为嫦娥二号。嫦娥二号主要是用作试验、验证部分新技
  • Psocomorpha啮虫亚目(学名:Psocomorpha)是昆虫纲啮虫目(Psocodea)之下七个亚目之中最大的一个,包含有24个科、3600多个物种,因此亦被视为严格定义的啮虫类。本旗下分类所包含的物种变化很大,从
  • F-86佩刀战斗机F-86“佩刀”(F-86 Sabre)是第二次世界大战后美国设计的第一代喷气式战斗机,用于空战,拦截与轰炸。1947年10月1日首飞,1949年服役。这是美国早期设计最为成功的喷气战斗机代表作,
  • 1987年被中华人民共和国处决的死刑犯列表1987年被中华人民共和国处决的死刑犯列表,旨在列出1987年被中华人民共和国处决的死刑犯。
  • 无始无明无始无明,佛教术语。无明可分两种:一念无明、无始无明。“无始无明”,是指对法界实相如来藏的智慧一无所知,因而直接或间接影响众生不能成就般若智慧功德与解脱生死,以及究竟圆满
  • 地球圈层地球圈层是指将与人类相关的地球环境,即地球表层大致分为的具有交互性的层次范围,包括:有时还包括以下这几个附加的层次范围:
  • 唯一素数唯一素数(Unique prime)是指一个不为2, 5,有以下性质的素数:不存在其他素数,其倒数1 / 的循环节长度和1 / 的循环节长度相等。唯一素数是在1980年代由Samuel Yates提出。可以证明
  • 孔宪教孔宪教(1844年-1913年),字法圣、号静皆,湖南长沙府长沙县(今湖南省长沙市)人,祖籍山东曲阜,清朝政治人物、进士出身。光绪十一年,乡试中举;光绪十二年,登进士,同年五月,改翰林院庶吉士。光