E (复杂度)

✍ dations ◷ 2025-11-20 11:15:47 #复杂度类

在计算复杂度理论内,复杂度类E代表一个决定型问题的集合,里面的问题可以使用确定型图灵机在2O(n),等于复杂度类DTIME(2O(n))。

E与相近的类别EXPTIME不同,在多项式时间多对一归约时并不封闭。

相关

  • 护城河,亦作城壕或城濠,是古时由人工挖凿,环绕整座城、宫城、寺院等主要建筑的河,具有防御作用,可防止敌人或动物入侵。世界各国在古代已有开凿护城河。在中国大陆北京的紫禁城、
  • << 0 1 2 3 4 5 6 7 8 9 >>7(七)是6与8之间的自然数。
  • 格林-巴利综合症古兰-巴雷综合征(Guillain-Barré syndrome,缩写为GBS),又称基连巴瑞症候群、脱髓鞘多发性神经炎、吉兰-巴雷综合征、古兰-巴雷综合征。是一种因免疫系统损害周围神经系统,而导致的
  • 性质图热力学图是科学家及工程师用来表示一物体(多半是流体)热力学状态及其变化的图。例如T-s图(温度熵图)就可以说明一流体在压缩机中的温度及熵的变化。以下是一些常见的热力学图:气
  • 截半截角二十面体截半截角二十面体是一种凸多面体,属于环带多面体,其对偶多面体为菱形九十面体。有92个面,其中有12个正五边形、20个等边六边形和60个等腰三角形组成。在截半截角二十面体92个面
  • 让我们团结起来“让我们团结起来”(英语:Bring Us Together)是美国共和党候选人理查德·尼克松在1968年美国总统选举期间使用的一句政治口号,他最终赢得选举,当选第37任美国总统,之后也几次提及
  • 智商和全球不平等《智商和全球不平等》(英语:)是一本北爱尔兰阿尔斯特大学心理学名誉教授理查德·林恩和芬兰坦佩雷坦佩雷大学政治学名誉教授塔图·万哈宁(英语:Tatu Vanhanen)于2006年出版的书。
  • 特罗菲姆·邓尼索维奇·李森科特罗菲姆·邓尼索维奇·李森科(俄罗斯语:Трофим Денисович Лысенко,乌克兰语:Трохим Денисович Лисенко,1898年9月29日-1976年11月2
  • iPod touch (第四代)第四代iPod touch(其正式名称仅为iPod touch,而iPod touch 4或iTouch 4为俗称)是苹果公司设计开发的第四代的便携式媒体播放器,也是属于iPod系列的一部分,2010年9月1日由当时的苹
  • 蓝绿乳菇子实层连生蓝绿乳菇(学名:),又名靛蓝乳菇,是红菇科下的一种真菌。它们广泛分布在北美洲东部、东亚及中美洲。它们生长在落叶林及针叶林内,在多种树上长出菌根。子实体呈深蓝色至淡