逻辑深度

✍ dations ◷ 2024-12-23 06:11:37 #信息论,复杂系统理论,计算复杂性理论

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

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

相关

  • DiseasesDB疾病数据库(Diseases Database)是一个免费提供关于医学症状、症候或是药物资讯的网站。
  • 王士禛清禹之鼎绘《王士禛幽篁坐啸图卷》,故宫博物院藏王士禛(1634年9月17日-1711年6月26日),赐名士祯,小名豫孙,字贻上,号阮亭,别号渔洋山人,人称王渔洋,谥文简。山东新城(今山东桓台)人,清代著
  • 婆罗洲婆罗洲(马来语:Borneo),印尼称之为加里曼丹岛(印尼语:Kalimantan)是世界第三大岛,亚洲第一大岛,面积743,330平方公里,仅次于格陵兰及新几内亚。现全境由印尼、马来西亚及文莱三国管辖,
  • 日本内阁总理大臣政治主题内阁总理大臣(日语:内閣総理大臣〔內閣總理大臣〕/ないかくそうりだいじん Naikaku sōri daijin */?)是日本最高行政首长,主要职责为领导内阁的运作,主持内阁会议(日语:
  • 罗曼式风格罗曼式建筑(英语:Romanesque architecture,又译罗马式建筑、罗马风建筑、似罗马建筑)为欧洲中世纪一种以半圆拱为特征的建筑风格,并从12世纪开始逐渐过渡到以尖拱为特征的哥特式
  • 大众部最初僧伽 ├ 大众部  ├ 一说部  ├ 说出世部  ├ 灰山住部  ├ 多闻部  ├ 说假部  └ 制多部 └ 上座部  ├ 雪山部  ├ 说一切有部   ├ 说转部   └ 经
  • OGAEOGAE(法语:Organisation Générale des Amateurs de l'Eurovision,译名“欧视爱好者总会”)是一个由亚里-佩卡·科伊卡莱宁(Jari-Pekka Koikkalainen)于1984年在芬兰萨翁林纳建立
  • 纽约州立大学布法罗分校纽约州立大学布法罗分校(英语:State University of New York at Buffalo),又名布法罗大学(英语:University at Buffalo,UB),是纽约州立大学系统中规模最大、综合性最强的研究型大学,位
  • 勃欧民族解放军 勃欧人民解放组织  缅甸勃欧民族解放军(缅甸语:ပအိုဝ်းအမျိုးသားလွတ်မြောက်ရေးတပ်မတော်,英语:Pa-O National Liberation Army,缩写PNLA),
  • 孙侃孙侃(1964年8月20日-),当代报告文学作家,中国作家协会会员。出生于浙江慈溪。发表小说、散文、文学评论等文学作品约300万字,出版个人专著20余部,主编《浙江文坛》等文学丛书等多套