E (复杂度)

✍ dations ◷ 2025-12-09 01:02:19 #复杂度类

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

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

相关

  • 五大湖区五大湖地区(Great Lakes Region)是指由环绕北美洲五大湖的加拿大安大略省和美国的伊利诺伊州、印第安纳州、俄亥俄州、密歇根州、明尼苏达州、纽约州、宾夕法尼亚州和威斯康星
  • 颈卵器颈卵器,又称藏卵器,是某些植物产生及含有卵子或雌配子的多细胞配子体结构或器官。颈卵器有一个长颈和一个膨胀的基部。颈卵器一般长在植物叶状体的表面上。颈卵器在裸子植物的
  • 滨海边疆区滨海边疆区(俄语:Приморский край,罗马化:Primorskij kraj)是俄罗斯远东联邦管区的一个边疆区,面积164,673平方公里,2010年统计人口1,956,497人。首府是海参崴(符拉迪
  • 视网膜黄斑黄斑(Macula lutea,源自拉丁语macula,“斑”+lutea,“黄”),是人眼视网膜中央附近一卵圆形染色区域,直径约5.5mm。黄斑还可再细分为黄斑凸、黄斑凹、黄斑凹无血管区(foveal avascula
  • 敏感度敏感度或灵敏度(Sensitivity)可以指
  • 格兰德维尤格兰德维尤(Grandview)位于美国华盛顿州雅基马县。2000年美国人口普查时人口为8,377人。
  • 时代封面人物列表 (1920年代)这是1920年代的《时代杂志》封面人物列表:
  • 何塞·索里利亚何塞·索里利亚·莫拉尔(西班牙语:José Zorrilla y Moral,西班牙语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucid
  • 艾瑞丝·爱普菲尔艾瑞丝·爱普菲尔(Iris Apfel,1921年8月29日-),娘家姓贝瑞尔(Barrel),是一名美国实业家、室内设计师及时装指标。爱普菲尔出生于美国纽约州皇后区阿斯托里亚,是家中的独生女。其双亲
  • 梅斯围城战 (1552年) 哈布斯堡王朝:梅斯围城战 (法语:Siège de Metz)是指1552年西班牙和法国在意大利战争的一次战役,从1552年10月19日到1553年1月2日,这期间神圣罗马帝国皇帝查理五世亲自率领军队