E (复杂度)

✍ dations ◷ 2025-11-25 09:07:39 #复杂度类

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

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

相关

  • 闪电闪电,一般是专指对流层大气放电,是静电放电现象的一种。当空气作为一种介质时,空气中的各种微粒互相碰撞和摩擦便会使该空气介质两面的正负电荷的量持续积累,这时加于该空气介质
  • 碳燃烧过程碳聚变过程是一种核聚变反应,发生在质量较重的恒星(诞生时至少4 MSun以上)耗尽了核心内较轻的元素之后。它需要高温(6×108 K)和高密度(大约2×108 kg/m3),主要过程是:另一类为:在氦的
  • 液化液化指物质由气态转变为液态的过程。气体液化后体积会变成原来的几千分之一,同时放出大量的热,不同的气体具有不同温度和压强的液化临界点,因此加压的同时必须冷却以吸收热。有
  • 芦丁芦丁(英语:Rutin,也叫芸香苷、路丁、络通或槲皮素-3-O-芸香糖苷)是黄酮醇槲皮素与二糖芸香二糖(α-L-鼠李吡喃糖基-(1→6))-β-D-葡萄吡喃糖)之间形成的糖苷。在巴西芸香(Dimorphan
  • 西澳凉流西澳洋流(英语:West Australian Current或Western Australian Current),是位于南冰洋及南印度洋表面的寒流,具季节性,于冬季较弱,夏季较强,而且受当地风势影响。西澳寒流位于澳大利
  • 冰川地质学冰川学(glaciology)是研究地球表面各种自然冰体的一门学科。自然冰体的范围包括山岳冰川、大陆冰盖、海冰以及河冰、湖冰、地下水、季节性结冰等。早期的冰川学是仅仅对于冰川
  • 抗霉菌药抗真菌药(英语:antifungal drugs),泛指一些能抑制或灭杀真菌的药物。抗真菌药中效果显著的主要由抗生素和合成药构成。常用的抗真菌药根据作用部位大致分为抗浅表真菌感染药和抗
  • 城市生态学都市生态学是应用自然生态学的理论分别理解人类社会的一种科学。芝加哥学派也常用都市生态学研究都市问题。其内容包括生态、组织、竞争、进化、入侵、均衡等自然定律。都市
  • 太阳党 (1996年)太阳党(日语:太陽党/たいようとう  ?),是1996年12月26日至1998年1月23日期间存在的日本政党。简称是“太阳”。1996年大选新进党失败之后,前内阁总理大臣羽田孜和新进党党首小泽
  • 朝夏まなと朝夏まなと(中文译名:朝夏真人),爱称MAA,是元宝冢歌剧团宙组主演男役。出生于佐贺县佐贺市,佐贺大学文化教育学部附属中学校出身。身高172cm、血液型A型。姿月あさと(1998年1月1