E (复杂度)

✍ dations ◷ 2025-12-03 22:43:34 #复杂度类

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

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

相关

  • 轻偏瘫轻偏瘫(英语:Hemi-paresis)是人体左右某一侧出现的麻痹的症状,最严重时将导致偏瘫(英语:Hemi-plegia),或称半身不遂,即半个身体的完全麻痹。这两种症状的成因有很多,既有先天原因也有
  • 工业社会学实证主义 · 反实证主义(英语:Antipositivism) 结构主义 · 冲突理论 中层理论 · 形式理论 批判理论人口 · 团体 · 组织(英语:Organizational theory) · 社会化 社会性
  • 主小行星带小行星带是太阳系内介于火星和木星轨道之间的小行星密集区域。在已经被编号的120,437颗小行星中,有98.5%是在这里被发现的。小行星是由岩石或金属组成,围绕着太阳运动的小天体
  • 哈扎拉人哈扎拉人(波斯语:هزاره‎,Hazāra)是一个使用波斯语族哈扎拉吉语为母语的民族,拥有突厥-蒙古人血统。他们的主要居住地是阿富汗中部、伊朗东北部和巴基斯坦西北部(主要是在奎
  • 寄螨总目见内文寄螨总目(Parasitiformes),是蛛形纲蜱螨亚纲下的一个分类元。本总目包含了所有蜱螨类的生物。这个总目的生物大多数都是寄生生物,但并非所有均是。举例说:总目内约五千种属
  • 戏院戏院可以指:
  • ATC代码 (L02)A·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATC代码L02(内分泌疗法)是解剖学治疗学及化学分类系统的一个药物分组,这是由世界卫生组织药物统计方法整合中心(The WHO Collabor
  • 摩尔达维亚牛头邮票摩尔达维亚牛头邮票(罗马尼亚语:capul de bour,意为“原牛的牛头”)是首版罗马尼亚邮票,由摩尔达维亚公国于1858年7月至10月间发行。它共推出四种面值,极为稀有。第二及第三版的罗
  • 派尔努甲醇悲剧派尔努甲醇悲剧(爱沙尼亚语:Pärnu metanoolitragöödia)是一场发生于2001年9月9日在爱沙尼亚派尔努县的事故,共造成68人丧生、重度失能者40人(含失明与脑部损伤)、失能者3人。
  • 伊塔斯加县伊塔斯加县(英语:Itasca County)是美国明尼苏达州北部的一个县。面积7,583平方公里。根据美国2000年人口普查,共有人口 43,992。县治大急流城 (Grand Rapids)。 成立于1849年1