E (复杂度)

✍ dations ◷ 2025-10-21 12:13:27 #复杂度类

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

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

相关

  • 频谱频谱是指一个时域的信号在频域下的表示方式,可以针对信号进行傅里叶变换而得,所得的结果会是分别以幅度及相位为纵轴,频率为横轴的两张图,不过有时也会省略相位的信息,只有不同频
  • 铣刀铣刀是通常用于铣床或加工机的切削工具,以执行铣削操作(有时在其他机床中)。它们通过其在机器内固定的进给率进行移除材料。铣刀具有几种形状和许多尺寸。 还可以选择涂层,以及
  • 退休保险德国的退休保险制度(德语:Altersvorsorge,更精确译为“养老制度”),分为三个层次:由于第一层的法定退休保险的折算月薪比例不高,就算退休金点数(德语:Entgeltpunkte)累积到最高等级,也
  • 黄浦江死猪漂流事件黄浦江死猪漂流事件是指自2013年3月初起,在黄浦江上海松江段,打捞起数千头高度腐败的死猪的水污染事件。3月初,中国大陆各大网站开始关注此事件,3月9日的新闻称,死猪并未影响到当
  • 美洲杯美洲杯(Copa América)是一项由南美足协成员国参加最重要的国家级足球赛事,赛事前身名为南美足球锦标赛(Campeonato Sud Americano de Football),亦是全世界历史最悠久的国家级足
  • 霜 (医药)霜是一种通常用于皮肤的外用制剂。也有用于其他粘膜如直肠或阴道的霜。霜通常被认为是一种药剂产品,因为即使是用作化妆品的护肤霜也同样基于药学开发的技术,并且不作为药物使
  • 圆球网足虫圆球网足虫(学名:)是一种大型的有壳变形虫(英语:Testate amoebae),在网足虫属(英语:Gromia)中体型最大,2000年时在阿拉伯海1163米至1194米处发现。目前最大的圆球网足虫直径有3.8厘米。
  • 马尼乌斯·库里乌斯·登塔图斯马尼乌斯·库里乌斯·登塔图斯(Manius Curius Dentatus,?~前270年)古罗马军事活动家和政治家,曾4次当选为执政官(前290年,前284年,前275年和前274年),一次当选为监察官(前272年)。他因领
  • 精济精济(满语:ᠵᡳᠩᠵᡳ,转写:;1645年1月14日(顺治元年十二月十七)-1649年6月22日(顺治六年五月十三)),满洲爱新觉罗氏。礼烈亲王代善第八子惠顺亲王祜塞次子,康良亲王杰书之兄,母嫡福晋科尔
  • 胜利航空 (美国)胜利航空运输(英语:Victory Air Transport),是一家总部位于美国佛罗里达州布劳沃德县劳德代尔堡的航空公司,经营VIP包机航线。胜利运输航空在2003年7月23日由美国运输部批准运营