E (复杂度)

✍ dations ◷ 2025-12-06 15:53:32 #复杂度类

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

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

相关

  • 布尼亚病毒目沙状病毒科 汉他病毒科 内罗毕病毒科(英语:Nairoviridae) 番茄斑萎病病毒科(英语:Tospoviridae) Phenuiviridae(英语:Phenuiviridae)本雅病毒目(Bunyavirales),又译为布尼亚病毒目,属于有
  • 多食症多食症(英语:polyphagia或hyperphagia),也作食欲过旺,是指极度的饥饿或食欲的增加。在医学中,多食症是一个医学征象,暗示着极度的饥饿饥饿状态,以及反常的固体食用,可由糖尿病、克莱
  • 额窦额窦位于眉弓,极少对称,且在其之间的鼻中隔也时常会遍向中线的某一侧。额窦平均的尺寸如下:长 3 公分、宽 2.5 公分、厚 2.5 公分。各个额窦都会经由穿过筛骨迷路前端的额鼻管
  • 景观艺术风景画是指主要描绘自然风景,例如山川江河等的画作。世界各地的风景画有着不同的特征,而传统上风景画主要分为西方绘画和中国绘画这两个部分,二者都有上千年的历史。在中国古代
  • 60味觉感受器,类型2,成员60,TAS2R60 是一个人类基因组中TAS2R60基因编码的蛋白质,是苦味味觉感受器的一员。
  • 板岩板岩,其结构有变余结构、隐晶质结构,构造为板状构造。基本没有重结晶的岩石,是一种变质岩,原岩为页岩、泥岩、粉砂岩或中性凝灰岩,沿层理方向可以剥成薄片。板岩的颜色随其所含有
  • 栉瓜翠玉瓜,又名西葫芦、栉瓜(学名:Cucurbita pepo var. cylindrica),是美洲南瓜(学名:Cucurbita pepo)的人工栽培品种,果实供食用。外型特色是顶部原本跟茎相连的切面有星星形状。台湾称
  • Cav1.1n/an/an/an/an/an/an/an/an/an/aCav1.1又称为L型钙通道α1亚基(calcium channel, voltage-dependent, L type, alpha 1S subunit,CACNA1S),为一种由基因翻译而成的蛋白质。有时
  • 杀戮战场 (柬埔寨)杀戮战场(高棉语:វាលពិឃាត )是指柬埔寨红色高棉(赤柬)时期,总书记波布于1970年代进行全国大清洗的场所。根据DC-CAM绘图程序和耶鲁大学的分析表明,杀戮战场有20,002个乱葬
  • 鹰司辅熙鹰司辅熙(1807年12月5日-1878年11月19日/文化四年十一月初七-明治十一年11月19日),是江户时代末期(幕末)的公卿、孝明天皇的关白,也是藤原北家摄关家的鹰司家当主。鹰司辅熙在文化四