E (复杂度)

✍ dations ◷ 2025-11-28 15:33:18 #复杂度类

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

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

相关

  • 诱发性肺量计诱发性肺活量计 ( incentive spirometer ) 是一种医疗设备,用于任何可能危害呼吸功能手术的患者,特别是肺部手术,帮助病人改善他们的肺部功能,预防及改善肺塌陷。 ,但也适用于心
  • 口器口器(Arthropod mouthparts),位于节肢动物口两侧的器官,有摄取食物及感觉等作用。昆虫口器由头部后面的3对附肢和一部分头部结构联合组成,主要有摄食、感觉等功能。蛛形纲口器包
  • 第一热力学第一定律(英语:First Law of Thermodynamics)是热力学的四条基本定律之一,能量守恒定律对非孤立系统的扩展。此时能量可以以功W或热量Q的形式传入或传出系统。即:式中
  • 李梓李梓(1930年12月23日-2014年1月5日),女,中华人民共和国配音演员。早年先后在上海电影制片厂、上海电影译制厂工作,曾被誉为“上译厂的当家花旦”、“永远的叶塞尼亚”,曾经配音包括
  • 高明高明(1942年1月28日-),江苏人,中国大陆男演员。1959年,高明进入昆明军区国防话剧团任学员、演员、副团长。1985年,调西影演员剧团任团长、西安电影制片厂一级演员、国家一级演员、
  • 伦顿伦顿(Renton)是位于美国华盛顿州金郡、西雅图郊区的一个城市。2010年美国人口普查时人口为90,927人。依据人口计算,伦顿是华盛顿州第九大城和金郡第四大城。这座城市也是许多公
  • 左议政左议政,亦称左相、左政丞、左揆、左阁、左台,是朝鲜王朝时期的官职,1414年设立。左议政为议政府重要成员之一,官阶正一品,位居领议政之下,相当于今日韩国的副总理与中国左丞相。左
  • 基质 (生物结构)基质(拉丁语:matrix),在生物学是与动物或植物细胞,组织中具更专门的结构,线粒体即是有氧呼吸过程的特定部分。在结缔组织中指细胞外基质。指甲的生活部分称之为甲母质。细胞外基质
  • Oh my wish! / 振作My Heart / 毫不犹豫去跳下的勇气《Oh my wish! / 振作My Heart / 毫不犹豫去跳下的勇气》(Oh my wish! / スカッとMy Heart / 今すぐ飛び込む勇気)是日本的女子偶像组合早安少女组。'15的第59张单曲。2015年8
  • 亚历山大科普特正教会Coptic Orthodox Church Network建筑 · 艺术 · 历法 科普特学 · 十字架 · 禁食 · 旗帜 · 历史 · 文学 · 音乐 · 修道主义 埃及 · 美国 · 加拿大 · 非洲 ·