逻辑深度

✍ dations ◷ 2025-06-08 09:14:51 #信息论,复杂系统理论,计算复杂性理论

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

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

相关

  • 冲动控制异常心理学 行为遗传学 生物心理学 心理药物学 认知心理学 比较心理学 跨文化心理学 文化心理学 差异心理学(英语:Differential psychology) 发展心理学 演化心理学 实验心理学
  • 章动章动(Nutation)是在行星或陀螺仪的自转运动中,轴在进动中的一种轻微不规则运动,使自转轴在方向的改变中出现如“点头”般的摇晃现象。行星的章动来自于潮汐力所引起的进动,并使得
  • 第21届金马奖第21届金马奖,1984年中华民国与华语电影业界的年度盛事之一,表扬年度杰出华语电影作品与电影工作者。本届最佳影片由《老莫的第二个春天》获得,除吴念真获最佳编剧奖外,其他项目
  • 布泽尔罗伯特·刘易斯·布泽(英语:Robert Lewis Boozer,1937年4月26日-2012年5月19日),美国NBA联盟职业篮球运动员。他在1959年的NBA选秀中第1轮第1顺位被辛辛纳提皇家选中。1 奥斯卡·
  • 1947年1947年ABA选秀是国家篮球协会(NBA)前身美国篮球协会(ABA)举行的首届选秀。该次选秀举办于1947年7月1日,1947-48赛季开赛前。在这次选秀中,九支BAA球队以及来自国家篮球联盟的巴尔
  • 面燃大士面燃大士或面然大士(然是燃的古字),又称焰口鬼王,为佛教护法,亦为道教的著名神祇,俗谓“大士爷”、“大士王”、“普渡公”或“普渡爷”。原在佛教中是形容“颜面被火燃烧”的鬼王
  • 破窗效应破窗理论是一种犯罪学理论,破窗效应(英语:Broken windows theory)是犯罪心理学理论,由詹姆士·威尔逊及乔治·凯林(英语:George L. Kelling)提出,刊载于《The Atlantic Monthly》1982
  • 林纪方林纪方(1913年-2003年), 出生于中国四川成都,毕业于大同大学和京都大学,曾任东北工学院、大连工学院教授,著名化学工程专家、工程热物理专家。毕生致力于化工教育事业,为中国化工科
  • 中川雅也中川雅也(1963年11月4日-),常称莉莉·弗兰奇(日语:リリー・フランキー  ?英语:Lily Franky),日本福冈县小仓市(今北九州市)出生,是一名日本作家,身兼插画、音乐、摄影及唱片骑师等多职,
  • 飞机袜飞机袜(Airline socks或Flight socks)是针对长期飞行或需大量步行旅行者所使用的袜子,部分航空公司会于长途航班机上派发给旅客使用,因而有此别称。由于长途飞机会在低温及低压