E (复杂度)

✍ dations ◷ 2025-11-27 09:11:49 #复杂度类

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

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

相关

  • 升结肠升结肠是结肠的一部分,位于腹腔右侧,是盲肠向上的延续,自右下腹部向斜后方上升,直到肝脏下缘以直角向左侧水平的横结肠移行。长约25厘米。
  • 南塔克特楠塔基特(英语:Nantucket)是美国马萨诸塞州南部的一个岛屿,与塔克纳克岛(Tuckernuck Island)和木斯基格岛(Muskeget Island)组成楠塔基特镇(其范围与楠塔基特县同,且为县治所在)。面积2
  • 数学领域随着数学史的推移,数学已成为一个极广泛的主题,因此有必要对不同的数学领域进行分类。许多不同的分类方案已经出现,有相同点也有不同点,差异的原因主要是它们使用的目的不同。此
  • 过劳过劳(Overwork)指表示工作过度劳累、工作量太多或是工时太长的情形,也和工作者的工作量超过其能力有关,常会造成生理及心理的相关疾病。强制性的加班和过劳有关,一般会定义为工作
  • 杨吉砮杨吉砮(满语:ᠶᠠᠩᡤᡳᠨᡠ,转写:Yangginu,?-1584年),太杵次子,叶赫东城贝勒。先世为蒙古土默特氏,后来改姓纳喇。到杨吉砮和兄长清佳砮这代,他们吞并、安抚邻近诸部,凭借险要的地势修
  • 云斑厚纹蟹云斑厚纹蟹(学名:Pachygrapsus marmoratus)是厚纹蟹属的一种螃蟹,分布于黑海、地中海和大西洋的部分地区。云斑厚纹蟹的甲壳呈方形,长2.2-3.6厘米,呈深紫褐色,有黄色的大理石纹。它
  • 阿诺·彭齐亚斯阿诺·彭齐亚斯(德语:Arno Penzias,1933年4月26日-),德国出生的美国射电天文学家,犹太人,1964年与罗伯特·威尔逊一起发现了微波背景辐射,并因此获得1978年诺贝尔物理学奖。彭齐亚斯1
  • Windows 9xWindows 9x是以Windows 95内核作为蓝本的微软操作系统的通称。这包括了Windows 95、Windows 98的所有版本,以及2000年发布的Windows Me。Windows 9x所使用的内部发行版本号为
  • 混合制混合制可以是:选举制度的混合形式,选民可拥有超过两张选票去选出候选人,可以指:
  • 峨眉带唇兰峨眉带唇兰(学名:)为兰科带唇兰属下的一个种。它们是中国的特有种,其模式标本采集于四川省峨眉山海拔800米的山坡林中。在中国物种红色名录中峨眉带唇兰被列为绝灭。 维基物种中