E (复杂度)

✍ dations ◷ 2025-11-30 19:51:31 #复杂度类

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

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

相关

  • 多关节炎多关节炎(英语:polyarthritis)是一次有五个或五个以上关节同时发炎的。自身免疫是常见的病因。多关节炎可能发生在任何年龄,且没有特别的性别偏向。若一次只有一个关节受影响的
  • 日本驻英国大使馆日本驻英国大使馆(日语:在英国日本大使館;英语:Embassy of Japan in the UK)是日本国驻在大不列颠与北爱尔兰联合王国(简称英国)的最高外交代表机构,日本在英国其余各地的领事馆也都
  • 密文窃取在密码学中,密文窃取(CTS)是一种使用分组密码操作模式的通用方法,该操作模式允许处理不能均匀分割成块的消息,而不会导致密文的扩展,代价是稍微增加了复杂性。窃取密文是一种使用
  • 卡尔·尤利乌斯·佩勒布卡尔·尤利乌斯·佩勒布(德语:Karl Julius Perleb)(1794年5月20日-1845年6月11日)是德国植物学家。 他出生于康斯坦茨,1809年到弗莱堡大学就学,1811年获得哲学博士学位,1815年获得医
  • 第23太阳周期第23太阳周期是从1775年开始纪录太阳黑子活动以来的第23个太阳周期,这个周期开始于1996年5月,结束于2008年12月,持续了12.6年。最大平滑黑子数(超过12个月期间的黑子月平均数值
  • 克拉克菲尔德克拉克菲尔德(英语:Clarkfield)是一个美国城市,位于明尼苏达州耶洛梅德辛县。根据2010年的人口普查,当地人口为863人。根据美国人口普查局,该城市的总面积为1.09平方英里(2.82平方
  • 猪殃殃猪殃殃()为一年生蔓草,分布于全球,中国各地分布也极普遍,在台湾则分布于北部中海拔山区。茎纤弱方形,有倒生小刺,触之有粗糙感;轮生线形叶,每节6-8枚;春季开绿白色小花,聚伞花序腋生或
  • 王弘祚王弘祚(1603年-1674年),字懋自,号玉铭。明末清初政治人物,云南保山人。明崇祯三年(1630年)举人出身。官至户部郎中。明亡后降清,任山西按察使司佥事。累擢户部尚书,加太子太保。康熙三
  • 余辉等离子体余辉等离子体(Afterglow plasma)是指当等离子体受到外来的电磁场影响而发光(未必可见),而当电磁场消失导致等离子体无法持续发光时,等离子体发出的残光。一般等离子体余晖都不
  • 小智小智(英文:Ash Ketchum,日文:サトシ),是日本动画作品《精灵宝可梦》的虚构角色,同时亦是动画全系列故事的主角。他的梦想是成为世界上最伟大的宝可梦大师。他拥有皮卡丘、喷火龙等