逻辑深度

✍ dations ◷ 2025-04-11 01:58:14 #信息论,复杂系统理论,计算复杂性理论

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

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

相关

  • 冷却曲线‎冷却曲线(cooling curve)是表示物质相变化的曲线,一般是由液态到固态或是从气态到固态。其自变量(X轴)是时间,应变量(Y轴)是温度,以下是一个铸造中用到的冷却曲线。冷却曲线的启始点
  • 冯·哈根斯生物塑化公司冯·哈根斯生物塑化(大连)有限公司是一家于1999年8月在中国大连注册成立的德资公司。该公司主要从事人类尸体加工,通过解剖、脱水、切片定型等程序将人的尸体制成标本,尸体少量
  • 理查德·寇蒂斯理查德·柯蒂斯,CBE(英语:Richard Whalley Anthony Curtis,1958年11月8日-)是一位于新西兰出生的英国电影和电视编剧、音乐制作人、演员和导演。他的作品包括爱情喜剧电影(包括《四
  • 对苏联时代的怀念对苏联时代的怀念(俄语:ностальгия по СССР),或称苏维埃怀念(ностальгия по советскому периоду),指的是对苏联时代一种道德上和精
  • 十足目十足目(学名:Decapoda)又名十脚目,是节肢动物软甲纲的一目。体分头胸部及腹部。胸肢有八对,前三对形成颚足,后五对变成步足(共十足,即其名来源)。然而,很多十足目生物都具有一对形似放
  • 斯里兰卡狮斯里兰卡狮(学名:)是狮的史前亚种,斯里兰卡的特有种。它们约于3万7千年前灭绝,正值人类到达斯里兰卡的时候。斯里兰卡狮的化石只有在Kuruwita发现的两颗牙齿,故很难确定它们与其他
  • 凯西 (神秘动物)凯西(英语:Cassie)是美国缅因州卡斯科湾(英语:Casco Bay)发现的一只大海蛇名称。它通常被描述为一只60-150英尺(18.2-45.7米)长的、皮肤呈深绿色、深棕色或黑色的巨型蛇形动物。凯西
  • 德赛甘杰德赛甘杰(Desaiganj),是印度马哈拉施特拉邦Gadchiroli县的一个城镇。总人口24786(2001年)。该地2001年总人口24786人,其中男性12686人,女性12100人;0—6岁人口3298人,其中男1733人,女1
  • 爱德华·托尔曼爱德华·托尔曼(Edward Chace Tolman,1886年-1959年),美国心理学家、美国加州大学伯克利分校心理学教授,以研究行为心理学著称。1886年,爱德华·托尔曼出生在美国马萨诸塞州的西牛
  • 阿普拉港阿普拉港是美国属地关岛西部的一个深水港。它作为美国海军基地,也作为商业港口。港口的南端为美国关岛海军基地的所在地。北端为商业港口。