E (复杂度)

✍ dations ◷ 2025-11-20 05:04:28 #复杂度类

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

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

相关

  • 心率心率是指心脏跳动的频率,心脏每分钟跳动的次数。正常人平静时每分钟60到100次,运动时心跳会加速,心肺功能较好的运动员会比正常人的心跳要慢。心率受自主神经的控制,交感神经活
  • 泼尼卡酯泼尼卡酯是一种新型外用药物,属于皮质类固醇,其药效与皮质醇类似。和其他局部用皮质类固醇(如倍他米松)相比,重复使用泼尼卡酯不会很快导致皮肤萎缩。皮质类固醇向来是治疗皮肤病
  • 臼部,为汉字索引中的部首之一,康熙字典214个部首中的第一百三十四个(六划的则为第十七个)。就繁体和简体中文中,臼部归于六划部首。臼部通常从左、上方为部字或包围字的旁边。且
  • Moschino梦仙奴(Moschino 意大利语发音:),又译莫斯基诺,是意大利的奢侈品牌,1983年由弗兰科·莫斯基诺创立。该公司在1983年由弗兰科·莫斯基诺(1950-1994)创立。他去世后,助手罗赛拉·嘉蒂妮
  • 亚美达巴德बाप तहसील घंटियाली 大城市艾哈迈达巴德(Ahmedabad),又译阿麦达巴,在郑和下西洋时译称阿拨巴丹,是印度西北与古吉拉特邦的第一大城、全国第七大城,以素食闻名印
  • 夜曲夜曲(Nocturne)曲式由约翰·菲尔德确立,是一种形式自由的三段体器乐短曲,一般中段比较激昂,常有沉思、忧郁的特点。格调高雅,充满浪漫色彩,旋律歌唱性很强,也有叫做交响诗的,是富于诗
  • 国债报偿运动国债报偿运动,是大韩帝国时期民间自发募款,以赎回国债,保有经济自主权的运动。现在大邱市有一座“国债报偿运动纪念公园”以纪念此事。1895年马关条约后,大韩帝国创立,伊藤博文担
  • 纸箱战机角色列表纸箱战机角色列表是介绍《纸箱战机》、《纸箱战机W》及《纸箱战机WARS》的登场人物。八神英二所率领的“黑色部队”的成员,皆戴着隐藏着脸孔的面具,后来跟随八神英二转而投效
  • 超级巨人超级巨人‘スーパージャイアンツ’是在1957年 - 1959年制作公开した日本初期的特撮超级英雄电影、及主人公宇宙人的名称。全9作品,第7作由新东宝制作・配给,第8作与第9作由富
  • 侧鳃目侧鳃目(学名:Pleurobranchida),旧作侧鳃类(Pleurobranchomorpha)支序或右鳃类支序,是腹足纲软体动物的一个目级分类单元,是裸侧类两大分支的其中一支。其姊妹支序为裸鳃类支序。从布