逻辑深度

✍ dations ◷ 2025-11-15 03:25:23 #信息论,复杂系统理论,计算复杂性理论

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

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

相关

  • 老人学老人学(英语:gerontology,也译作老年学)是指研究人类老化的生理层面、心理层面和社会层面等等。老化泛指有机体一生中的所有变化。按其年龄,老人可以分为以下三类:老化不等于疾病,
  • 大型强子对撞机坐标:46°14′N 06°03′E / 46.233°N 6.050°E / 46.233; 6.050大型强子对撞机(英语:Large Hadron Collider,缩写:LHC)是一座位于瑞士日内瓦近郊欧洲核子研究组织的对撞型粒子加
  • 河岸湿地河岸湿地(riparian wetland),是一种洪涝湿地,指因河流泛滥而形成的湿地,其中又包括以下分类:
  • 阳湖派阳湖派,清代文学流派,代表人物是恽敬、张惠言。得名于常州府阳湖县。阳湖派主张大抵与桐城派相同,只是他们一面作古文,同时又喜作骈文;其次他们除取法五经之外,也兼取诸子与史书。
  • 玛亚特玛亚特(Ma'at)又译玛阿特、玛特,古埃及真理和正义的女神,是太阳神拉的女儿,智慧之神托特的妻子。其象征物为鸵鸟羽毛。玛亚特在创世之时就奠定了神的秩序,其名字本身就拥有真理、
  • 乌兰伊斯拉姆普尔乌兰伊斯拉姆普尔(Uran Islampur),是印度马哈拉施特拉邦桑利县的一个城镇。总人口58330(2001年)。该地2001年总人口58330人,其中男性30228人,女性28102人;0—6岁人口6847人,其中男370
  • 许倩芸许倩芸(1976年2月9日-)台湾艺人,2岁移民巴西,直至7岁回台湾念小学,没有念过幼稚园,国小1~3年级就读台北双莲国小。3年级下学期转学至永和网溪国小,国中、高中皆就读女校福和女中。大
  • 艾多奈拉姆·耶德逊艾多奈拉姆·耶德逊(Adoniram Judson,1788年8月9日-1850年4月12日)是一位美国传教士。也是一位终身奉献于缅甸的宣教士(1813年)。耶德逊出生于1788年8月9日,在美国马萨诸塞州马尔顿
  • 中国文化大学社会科学院中国文化大学社会科学院(英语:Chinese Culture University College of Social Sciences)为中国文化大学12个学院之一,前身为1962年创立的中国文化学院政治、经济部,1980年升格社
  • 李耀邦李耀邦(1884年-1920年),中国物理学家,1903年就考入美国芝加哥大学。主要贡献是利用密立根的所发明的办法测定了电子电荷e的数值,被认为是中国首个获得博士学位的物理学家。