E (复杂度)

✍ dations ◷ 2025-12-11 12:36:13 #复杂度类

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

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

相关

  • 贮藏器官贮藏器官是植物的其中一部分,专门用于储存能量,它通常储存碳水化合物为主,少数已水的形式来储存。 储存器官通常生长在地下,可以更好地保护它们免受草食动物的攻击。具有地下贮
  • 詹姆斯·韦伯太空望远镜于德州奥斯汀展出的太空望远镜等比例模型詹姆斯·韦伯太空望远镜标志詹姆斯·韦伯空间望远镜(英语:James Webb Space Telescope, JWST)是计划中的红外线太空望远镜,原计划耗费5
  • 仿生眼视觉假体(英文:visual prosthesis,或vision prosthesis)是一种植入式医用电子设备,其功能是在一定程度上恢复重度失明病人的视觉。视觉假体技术属于功能电刺激的一种。它利用大多
  • 萤火二号火星一号是中国正在计划的一项火星探测任务,隶属于中国火星探测计划。预定于2020年7月至8月间由长征五号运载火箭从文昌卫星发射中心发射。2016年1月11日中国火星探测项目正
  • 北极甲烷释出甲烷是一种非常强力的温室气体。其具有多种天然来源,虽然目前北极仅占了其中一小部分,然而全球暖化可能造成北极地区甲烷的加速释放。虽然北极的释放量近来逐渐增加,但由于其他
  • Angewandte Chemie《应用化学》(德语:Angewandte Chemie)是一本涵盖化学所有方面的同行评审科学期刊,每周出版一期。2011年,该刊的影响因子为13.455,它是发表原创研究的化学期刊中影响因子最高的;201
  • 鹿角蕨鹿角蕨为水龙骨科鹿角蕨属植物,主要产地在热带和亚热带地区,有18个已经发表的原生种。它们生长于热带雨林,以树表的腐烂有机物为营养,用硬而光滑的营养叶及有抓附性的根系把持在
  • Led Zeppelin (专辑)《Led Zeppelin》(参考译名:齐柏林飞艇)是英国摇滚乐队齐柏林飞艇的首张专辑,于1969年1月12日由大西洋唱片在美国发行。该专辑确立了他们融合布鲁斯和摇滚的风格,为乐队吸引了一
  • 卵黄生成素卵黄生成素(vitellogenin,缩写作Vg),又名卵黄蛋白原,同是基因和此基因所表达的蛋白质的名称。这种蛋白质被分类为“糖脂蛋白”(glyco-lipo-protein),就是说它同时具有糖和脂肪的属性
  • 循序访问在计算机科学中,循序访问意指一组序列(例如存于记忆数组、磁盘软件或是磁带中的数据)是以预先安排,有秩序的方式被人访问。循序访问有时只是唯一的访问数据方式,磁带即属一例。循