逻辑深度

✍ dations ◷ 2025-05-03 00:59:50 #信息论,复杂系统理论,计算复杂性理论

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

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

相关

  • I急性风湿热(I00-I09)高血压病(I10-I15)缺血性心脏病(I20-I25)肺原性心脏病和肺循环疾病(I26-I28)其他类型的心脏病(I30-I52)脑血管病(I60-I69)动脉、小动脉和毛细血管疾病(I70-I79)静脉、
  • 眼(亦称眼睛、目、目睭)是视觉的器官,可以感知光线,转换为神经中电化学的脉冲。比较复杂的眼睛是一个光学系统,可以收集周遭环境的光线,借由虹膜调整进入眼睛的强度,利用可调整的晶
  • 借代借代,又称换名、代称、替代、提喻,修辞技巧,通常用于修饰文句。借代,顾名思义便是以一物借来代替一物出现,类似一种以偏盖全的概念,因此多数为动词。使用时必须考虑两件事物是否有
  • 庄孝僡庄孝僡(1913年9月23日-1995年8月26日),山东莒南人,中国实验胚胎学家。1935年毕业于山东大学生物系。1936年赴德国留学,1939年获哲学博士学位。曾任中国科学院上海细胞生物学研究所
  • 圣殇《圣殇》(韩语:피에타,英语:Pieta)是由金基德导演的韩国电影,于2012年上映。它获得了第69届威尼斯电影节金狮奖,成为首部获得金狮奖的韩国电影。片名“Pietà”在意大利语中是“施
  • 普什图语普什图语(普什图语:پښتو‎,转写:Pax̌tō,国际发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","C
  • 汪凤藻汪凤藻(1851年10月16日-1918年),字云章,号芝房,江苏省苏州府元和县人。清朝政治人物。汪凤藻早年就读于上海外国语言文字学馆英文班、京师同文馆,光绪九年(1883年)中癸未科进士,同年五
  • 北塔那那利佛区北塔那那利佛区(马达加斯加语:Antananarivo Avaradrano),是马达加斯加的行政区,位于该国中部,由阿那拉芒加区负责管辖,面积617平方公里,2011年人口343,516,人口密度每平方公里557人。
  • 全球父母节全球父母节(英文:Parents' Day)是大韩民国(在5月8日)和美国(在7月第四个星期日)庆祝的节日。大韩民国的父母节是在1973年开始取代了先前在5月8日庆祝的母亲节。美国在1994年比尔·
  • 北城街道 (高碑店市)北城街道,是中华人民共和国河北省保定市高碑店市下辖的一个乡镇级行政单位。北城街道下辖以下地区:杨漫撒村、刘漫撒村、雷庄村、刘庄村、兴隆屯村、陈各庄村、南辛庄村、方家