E (复杂度)

✍ dations ◷ 2025-09-14 12:46:06 #复杂度类

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

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

相关

  • 四方晶系四方晶系,也叫正方晶系,它具有一个4次对称轴,该轴是晶体的直立对称轴C轴,另外两个水平对称轴和C轴相互垂直相交。轴角α=β=γ=90°,轴单位a=b≠c。
  • Woolworths超级市场沃尔沃斯超市(Woolworths Supermarkets,通常被简称为Woolies )是沃尔沃斯集团旗下的一个澳洲的超级市场品牌。创立于1924年,与科尔斯超市合计,共同占有超过80%的澳洲市场。Woolwo
  • 田麦角碱田麦角碱(agroclavine),是一种吲哚衍生物类生物碱。
  • 虚拟专用网虚拟私人网络(英语:Virtual Private Network,缩写:VPN)是一种常用于连接中、大型企业或团体与团体间的私人网络的通讯方法。它利用隧道协议(Tunneling Protocol)来达到发送端认证、
  • LGBT自杀人物列表这个列表收录了已经自杀身亡的著名女同性恋,男同性恋,双性恋和跨性别人士。
  • 各国军衔本表罗列第二次世界大战各主要参战国的军衔。(Colonnello)
  • 洞庭湖区洞庭湖平原(洞庭湖区、洞庭湖宾湖区)即环洞庭湖地区,包括湘江、资江、沅水和澧水下游地区,海拔大多在50米以下。主要区域位于湖南省北部和湖北省南部部分地区,跨越湖南和湖北二省
  • 恩格尔伯特·陶尔斐斯恩格尔伯特·陶尔斐斯(德语:Engelbert Dollfuß,1892年10月4日-1934年7月25日),奥地利政治人物,基督社会党籍,1932年-1934年担任奥地利总理。陶尔斐斯生于下奥地利的特克辛塔尔。1930
  • 美国非建制属地在美国法律里,非建制属地(Unincorporated territories)是指一个地区由美国政府控制,但美国国会未对该领土通过组织建制法律。在非合并领土里,美国宪法仅有部分适用。在13个地区当
  • 平顶光束平顶光束是一种在圆形区域内有几乎一致通量(能量密度)的激光光束或电子束。一般是由高斯光束经过衍射光学元件而产生。平顶光束常用在工业上,例如在印刷电路板中的激光钻孔(英语