E (复杂度)

✍ dations ◷ 2025-11-23 08:43:44 #复杂度类

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

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

相关

  • 4-磷酸二乙基色胺4-磷酸二乙基色胺(英语:Ethocybin CEY-19 4-phosphoryloxy-DET 4-PO-DET)是生物碱裸盖菇素(4-磷酸二甲基色胺)的同系物,也是色胺家族中的一种半合成迷幻药物。
  • 妄想妄想(英语:delusion)是一种不受相反事实和逻辑推理所纠正但坚信不疑的信念。同时包括错误的判断与逻辑推理。即使把事实或已经被完全论证的理论摆在妄想者的面前,也很难动摇他的
  • 灯塔山灯塔山(Beacon Hill)是美国波士顿一个古老的街区,连同后湾(Back Bay)共有约26,000人。这是一个由联邦式联排住宅组成的街区,以其煤气灯照明的狭窄街道和砖砌人行道著称。今天,灯塔
  • 实验设计试验设计(Design of experiments),又称实验设计,是数理统计学的一个分支,科学探究的一部分,涉及“用何方法可更好的设计一个实验”,属于方法论的范畴。由于任何实验都会受到外来环
  • 浙江日报报业集团浙江日报报业集团,简称浙报集团,是中华人民共和国的一家报业集团,成立于2000年6月25日,2009年,成立浙报传媒控股集团。集团现拥有拥有33家传统媒体、300多个新媒体、500万传统媒
  • 1983年1983年NBA选秀于1983年6月28日举行。这一赛季结束后拉尔夫·桑普森被选为这一年的NBA最佳新秀。19611966196719681970197419801988198919952004
  • 陈圆圆陈圆圆(1624年-1681年),字畹芬,名沅。李自成进北京后被李自成手下大将刘宗敏掳走,后来下落成谜。陈圆圆的母亲早亡,从姨父姓陈。圆圆,倾国倾城,能歌善舞,色艺冠时,时称“秦淮八艳”之一
  • 阿罗伽倻君主 · 首都 · 文学史 · 教育史 电影史 · 韩医史 陶瓷史 · 戏剧史 韩国国宝 · 朝鲜国宝阿罗伽倻(或称为阿尸良國、安罗)是伽倻的一个城邦王国,现址位在韩国的咸安
  • 2006年劲歌金曲优秀选第二回得奖名单2006劲歌金曲优秀选第二回于2006年9月30日晚于无线电视之高清翡翠台及翡翠台播出。由崔建邦、at17主持,全晚颁发十四首得奖歌曲。
  • 爵迹2:冷血狂宴《爵迹2:冷血狂宴》(英语:)为郭敬明执导的一部大型动作捕捉玄幻动作3D动画电影,改编自郭敬明的同名小说,是《爵迹》之续作。除了由原班人马范冰冰、吴亦凡、陈学冬、陈伟霆、郭采