E (复杂度)

✍ dations ◷ 2025-12-03 06:25:55 #复杂度类

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

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

相关

  • 腹部冲击腹部冲击(英语:Abdominal thrusts),又名海姆立克急救法或海姆立克法(Heimlich maneuver),是一种清除上呼吸道异物堵塞(噎)的急救方法。“海姆立克法”得名于美国医师亨利·海姆立克(He
  • 虐待虐待是某人对其他人或动物在心理或身体上造成伤害的行为活动。在现代文明社会,各国就法理上对虐待行为的定义有不同。一般而言,虐待是一种犯罪行为,可被法律起诉,并要受到相关惩
  • 哈尔茨国家公园哈尔茨国家公园是德国的国家公园,由下萨克森和萨克森-安哈尔特负责管辖,始建于2006年1月1日,面积247平方公里,海拔高度230至927米。
  • 吉姆·尼科尔森罗伯特·詹姆斯·“吉姆”·尼科尔森(Robert James "Jim" Nicholson,1938年2月4日-),美国政治家,美国共和党,前美国总统乔治·W·布什政府退伍军人事务部长(2005年-2007年)。2006年1
  • 关系性量子力学关系性量子力学(英语:Relational quantum mechanics,RQM)是一种量子力学诠释,此理论认为量子系统的量子态是随观察者而变的;也就是说,量子态是观察者与系统之间的关系。此一诠释最
  • 薄荷脑薄荷醇是薄荷叶片制造的一种环类单萜,也是薄荷油的主要成分。薄荷油是植物所产生的高挥发性精油,其成分多为半萜、单萜及倍半萜,尤其在气候温暖时产量更高。某些重要的植物色素
  • 商业条款宪法正文I ∙ II ∙ III ∙ IV ∙ V ∙ VI ∙ VII其它修正案 XI ∙ XII ∙ XIII ∙ XIV ∙ XV XVI ∙ XVII ∙ XVIII ∙ XIX ∙ XX XXI ∙ XXII ∙ XXIII ∙
  • 方法的怀疑方法的怀疑,也称笛卡尔怀疑、怀疑方法、笛卡尔怀疑主义、方法论怀疑、普遍怀疑等(英语:Cartesian Doubt),是指笛卡尔提出的一种方法论。笛卡尔在《谈谈方法》中提到,笛卡尔的怀疑
  • 概念框架概念框架(英语:Conceptual Framework)是一个具有许多变化和不同背景的分析手段,可以利用来进行概念区分和整理想法。有力的概念框架较能捕捉到一些重要资讯,并且使人易于记忆和应
  • 布莱恩·富勒布莱恩·富勒(英语:Bryan Fuller,1969年7月27日-)是一位美国男编剧和制片人。参与过的知名作品如电视剧《死神有约(英语:Dead Like Me)》(2003年至2004年)、《奇迹(英语:Wonderfalls)》(20