E (复杂度)

✍ dations ◷ 2025-11-28 22:36:52 #复杂度类

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

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

相关

  • 黑碳黑碳(Black carbon)是一种悬浮粒子,源自于含碳物质(主要是石油、煤、木炭、树木、柴草、塑料垃圾、动物粪便等)不完全燃烧和氧化形成的产物。在扫描电镜下观察,黑碳呈现出亚微米级
  • 爱尔兰爱尔兰国家图书馆(英语:National Library of Ireland,爱尔兰语:Leabharlann Náisiúnta na hÉireann)是爱尔兰的国家图书馆,位于都柏林基尔代尔街,毗邻伦斯特府和爱尔兰国家博物
  • 卢坎卢坎(Marcus Annaeus Lucanus,英文称Lucan,39年-65年)是罗马诗人。他最著名的著作是史诗《法沙利亚》(Pharsalia),描述凯撒与庞培之间的内战。这部史诗虽是未完成作品,却被誉为是维吉
  • 极低频极低频(Extremely Low Frequency,ELF)是指频率由3Hz至30Hz,波长10,000公里至100,000公里的无线电波 。极低频无线电波是闪电和自然扰动在地球磁场中产生的,因此是大气科学中研究
  • 曹州府曹州府,清朝设置的府。雍正十三年(1735年)升曹州置,治所在菏泽县(即今山东省菏泽市),属山东省。辖境约当今河南省范县,山东省郓城、巨野、单县、鄄城、菏泽、定陶、曹县、成武等地。
  • 三一学院图书馆三一学院图书馆(The Library of Trinity College Dublin)是都柏林大学三一学院的图书馆,也是爱尔兰最大的图书馆,是爱尔兰的法定送存图书馆。三一学院图书馆有权免费获得在爱尔
  • 纳流体纳流体(英语:Nanofluid)是指包含纳米颗粒的流体。这些纳米颗粒的材料通常是金属、氧化物、碳化物、或是碳纳米管等,而基液则通常是水、乙二醇和油等。
  • .ng.ng为尼日利亚国家及地区顶级域(ccTLD)的域名。A .ac .ad .ae .af .ag .ai .al .am .ao .aq .ar .as .at .au .aw .ax .az  B .ba .bb .bd .be .bf .bg .bh .bi .bj .bm .
  • 克伦波亚乡坐标:44°18′N 24°45′E / 44.300°N 24.750°E / 44.300; 24.750克伦波亚乡(罗马尼亚语:Comuna Crâmpoia, Olt),是位于罗马尼亚南部的乡份,由奥尔特县负责管辖,面积39平方公里,
  • 馈料批次式反应系统馈料批式发酵法(fed-batch fermentation)即在发酵期间每隔一段时间补充新鲜培养液到发酵槽中,多年来生技产业都是以这种方式生产重要生物制剂药,如抗体药。好处是不需要复杂的馈