E (复杂度)

✍ dations ◷ 2025-11-20 18:27:55 #复杂度类

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

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

相关

  • 胰蛋白酶结构 / ECOD胰蛋白酶(英语:trypsin)是一种酶。胰蛋白酶在小肠工作,它会将蛋白质水解为肽,进而分解为氨基酸。这是蛋白质能被人体吸收的必要过程。这种酶的作用原理和其他丝氨酸蛋
  • 维他命维生素(英语:Vitamin)是一系列有机化合物的统称,曾依音译,称作“维他命”。它们是生物体所需要的微量营养成分,而一般又无法由生物体自己生产,需要通过饮食等手段获得。维生素不能
  • 乙酰胆碱酯酶1B41, 1F8U, 1PUV, 1PUW, 1VZJ, 2CLJ, 2X8B, 3LII· acetylcholinesterase activity · acetylcholinesterase activity · carboxylesterase activity · cholinesteras
  • 四跨膜蛋白结构 / ECOD四跨膜蛋白家族(transmembrane 4 superfamily,TM4SF)是一组小分子量的糖蛋白,分子量范围在20一 50kDa之间,大约由20多个成员组成,是多种组织细胞的膜组成成分,其中大多
  • 东密歇根东密歇根大学(Eastern Michigan University,简称EMU)是美国密歇根州的一间公立大学,成立于1849年,是密歇根州第二古老的公立学校。最初为密歇根州立师范学校,在20世纪初成为了美国
  • 新石铁路新石铁路起自河南省新乡市卫滨区的新乡站,止于山东省日照市的石臼所站,由新兖铁路和兖石铁路组成,全长613.203千米。1985年底全线建成通车。途径新乡站、长垣站、菏泽站、巨野
  • 赫雪-蔡司实验赫雪-蔡司实验(英语:Hershey-Chase experiment)是阿弗雷德·赫希与玛莎·蔡斯在1952年所主导,利用T2噬菌体(T2 phage)与细菌进行的一系列生物学实验。此实验确认了DNA在噬菌体以及
  • 格利泽667格利泽667(英语:Gliese 667,又称HR 6426或MLO 4)是天蝎座的一个三恒星系统,离地球大约6.97秒差距(22.7光年)。除了三个相互有引力约束的恒星系统外,它还包括第四个光学密近成员(视星
  • 2010年美国电影学会奖2010年美国电影学会奖(英语:American Film Institute Awards 2011)为表彰2010年年度最佳前10大电影与电视剧。
  • 炼金术符号炼金术符号,是于炼金术中所使用的记号。从十八世纪开始被使用,其中包含部分天文符号,如♂、♀也为其中之一。现今的电脑已可透过Unicode输出此类符号。帕拉塞尔苏斯使用的三种