逻辑深度

✍ dations ◷ 2025-07-27 08:13:05 #信息论,复杂系统理论,计算复杂性理论

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

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

相关

  • 公元公历纪元或公元(英语:Common Era,缩写为C.E.),也称西元,是一个被当今国际社会最广泛地使用的纪年标准。其源自于欧洲等西方基督教信仰为主国家,以当时认定的耶稣出生为纪年的开始,原
  • 古罗马古罗马政府与政治 系列条目罗马共和国前509年–前27年 罗马帝国前27年–1453年元首制西罗马帝国君主制东罗马帝国王政时代宪政(英语:Constitution of the Roman Kingdom) 共和
  • 超对称超对称(supersymmetry,简称SUSY)是费米子和玻色子之间的一种对称性,该对称性至今在自然界中尚未被观测到。物理学家认为这种对称性是自发破缺的。大型强子对撞机将会验证粒子是
  • 开放系统在热力学中,开放系统指与外界交换能量和质量的系统。系统是随意介定的:在研究一些特定组件时,相关的空间领域可被视为系统。开放系统假设了外界能量供应不能减少;实际上,这种外界
  • 泰德·克鲁斯拉斐尔·爱德华·“特德”·克鲁兹(英语:Rafael Edward "Ted" Cruz,1970年12月22日-),美国重量级政治人物,生于加拿大,毕业于哈佛法学院,现任得州联邦参议员、科学与太空委员会主席,曾
  • 卡尔·巴克斯卡尔·巴克斯(英语:Carl Barks,1901年3月27日-2000年8月25日),美国著名的迪士尼漫画家和编剧。是著名卡通形象唐老鸭的主要创作者之一,有“唐老鸭之父”的称号。著名漫画家威尔·埃
  • 呕吐 (消歧义)“呕吐”可能是指:
  • 红绒盖牛肝菌 Bull. (1789) Quél. (Pers.) Krombh.红绒盖牛肝菌(学名:Xerocomellus chrysenteron),原名 或 ,是牛肝菌科的一种小型可食野生真菌。这种真菌具备菌管和菌孔,而非常见的菌盖下
  • 布口罩布口罩是以棉等常见布料制作,用以盖住口鼻的口罩。与外科口罩及N95口罩等医疗口罩不同的是,布口罩没有进行品质管控,目前也几乎没有相关研究或防疫指南,将布口罩作为防止传染病
  • 中国物理B《中国物理B》()是中国物理学会主办的英文物理学学术期刊,创办于1992年,现为月刊。《中国物理B》创刊时刊名为《物理学报》(海外版)(),2000年改名为《中国物理》()以示区分,2008年改为现