逻辑深度

✍ dations ◷ 2025-02-23 17:31:33 #信息论,复杂系统理论,计算复杂性理论

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

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

相关

  • 阳明山国家公园阳明山国家公园是中华民国设置的第三个国家公园,由内政部营建署管辖,前身为台湾日治时期成立之大屯国立公园(1937-1945)。位于台北都会区近郊,行政区域 包括台北市北投区、士林区
  • 口径口径(英文: caliber)常用在表示管状火器与弹药,或者是其他圆柱形武器,譬如火箭或者是导弹的直径大小上。口径大小的差异往往也代表武器或者是弹药的重量与能够产生的威力。口径
  • 隼属(学名:Falco)在生物分类学上是隼形目隼科中的一个属,属于小型猛禽,食肉,广泛分布在世界除南极洲以外的所有大陆。近30种,为白昼出的猛禽,主要特征是翅长而尖,飞行迅速有力。隼一
  • 乔克托语乔克托语(英语:Choctaw;乔克托语:Chahta')是一种穆斯科吉语族(Muskogean languages)的语言,传统上通行于美国东南部的原住民族群之一乔克托人之间。尽管有人将契卡索语(Chickasa
  • 瓦莱里·吉斯卡尔·德斯坦瓦莱里·吉斯卡尔·德斯坦(Valéry Giscard d'Estaing,法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans
  • 欧洲联盟公务员法庭本文是 欧洲联盟的政治与政府 系列条目之一欧洲联盟的公务员法庭(英语:Civil Service Tribunal)为欧洲联盟法院中的专门法庭之一,创设于2005年12月2日。根据尼斯条约的规定,就某
  • 4/44/4 可以指:
  • 安德烈斯·贝略安德烈斯·贝略(西班牙语:Andrés Bello,1781年11月29日-1865年10月15日),全名是安德烈斯·德赫苏斯·马里亚·何塞·贝略·洛佩斯(Andrés de Jesús María y José Bello López
  • 诸神的战车?未解之谜众神之车?历史上的未解之谜(德语:Erinnerungen an die Zukunft)是由艾利希·冯·丹尼肯在1968年撰写的一本书。科学家和历史学家拒绝他的想法,指出这本书的结论是基于错误的伪科
  • 屋主忍男武雄心命屋主忍男武雄心命 (やぬしおしおたけおごころのみこと、?-?),日本书纪等记载的古代日本的人物。在日本书纪中被记载为屋主忍男武雄心命或武猪心命,在其他文献中被表记为建猪心命