逻辑深度

✍ dations ◷ 2025-09-09 22:32:46 #信息论,复杂系统理论,计算复杂性理论

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

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

相关

  • 链式音移链变,也称链式音移、链式音变、链移(英语:chain shift,chaining,enchainment)是一个历史音系学概念,指一系列相互联系的、涉及几个音段(通常是元音)全部改变其语音现实的复杂音系变化
  • 情色情色是带有情欲意味的描绘,偏重精神层面与感受,有浓厚的情感味道,是一种情欲的展现。与色情的定义不同,后者通常以直接的满足性欲、以引起受众的支配欲与感官刺激为目的。但有时
  • 欧洲大陆欧洲大陆,又称欧洲本土或简称欧陆,也是欧洲的主体大陆,明确地排除岛屿。特别在英国英语中,欧洲大陆的定义上排除英国、曼岛、海峡群岛、爱尔兰共和国、冰岛、丹麦(日德兰半岛除外
  • CCs有机铯化学是研究碳-铯键的化合物的化学分支。有机铯化学多年来发展很慢,这是因为有机铯化合物难于制备,也难以使用,其化学活性比相应的有机钠(或钾)化合物还高。例如,金属铯在常
  • 理察·费曼理查德·菲利普斯·费曼, ForMemRS,英文名 Richard Philips Feynman ,(1918年5月11日-1988年2月15日),美国理论物理学家,以对量子力学的路径积分表述、量子电动力学、过冷液氦的超
  • 包含体包涵体(inclusion bodies),或包含体,是无定形的蛋白质的聚集,被膜所包围。细胞破碎后,包涵体呈颗粒状,致密,低速离心就可以沉淀。包涵体难溶于水中,在变性剂溶液(如盐酸胍、脲)中才能溶
  • 保加利亚国家图书馆保加利亚国家图书馆(保加利亚语:Национална библиотека „Свети Свети Кирил и Методий)位于索菲亚,是保加利亚的国家图书馆。它创
  • 鸟文斋荣之鸟文斋荣之(日语:鳥文斎 栄之/ちょうぶんさい えいし  ?,1756年-1829年8月1日)是江户时期后期的浮世绘画师,武家出身,活跃于19世纪仁孝天皇时期,曾经师承狩野典信所属的荣川院,在当
  • 安条克四世 (科马基尼)安条克四世(希腊语: ο Αντίοχος Επιφανής),是科马基尼王国最后一任国王(38年、41年-72年)、罗马帝国对付帕提亚的盟友及塞琉西帝国国王塞琉古一世的后裔。安条克
  • 拉伐尔喷管拉伐尔喷管(, 亦称渐缩渐阔喷管,convergent-divergent nozzle、CD nozzle或con-di nozzle)是一个中间收缩、不对称沙漏状的管子。借由将流体的热能转化为动能,可将通过它的热压