E (复杂度)

✍ dations ◷ 2025-11-29 08:42:52 #复杂度类

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

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

相关

  • 星座{{Otheruses|西洋占星术|subject=天文学上所指的[[天球名都不尽相同。星座一直没有统一规定的精确边界,直到1930年,国际天文学联合会为了统一繁杂的星座划分,用精确的边界把天
  • 谎言,该死的谎言,统计数字谎言,该死的谎言,统计数字(英文:Lies, damned lies, and statistics),是一句著名的西方谚语。主要描述数字的说服能力,特别是用来讽刺一些使用统计数字支持、但毫无说服力的分析报
  • 比特比特(英语:Bit,亦称二进制位)指二进制中的一位,是信息的最小单位。Bit是Binary digit(二进制数位)的混成词,由数学家John Wilder Tukey提出(可能是1946年提出,但有资料称1943年就提出
  • 翻译 (消歧义)翻译可以有多重含义:对于维基百科的条目翻译,请参见维基百科:翻译请求。
  • 深圳外国语学校高中部体育馆深圳外国语学校高中部体育馆位于深圳市盐田区盐田路1号,盐排高速出口附近,距大运村16.8公里。深圳外国语学校体育馆是2011年夏季世界大学生运动会的篮球比赛场馆之一。体育馆
  • 二十点协议《二十点协议》(马来语:Perjanjian 20 Perkara Sabah;英语:20-point agreement)是北婆罗洲(今沙巴)领袖在英国伦敦谈判结束之后,对于成立马来西亚事宜所提呈的基本诉求文件。这份诉
  • 构相异构构象异构(英语:Conformational isomerism,又译结构异构或构形异构,指由于原子环绕于化学键四周,而导致结构式相同,却具有化学构象或构象异构体之差异的分子现象。有三种效应,会使某
  • 气象卫星云图气象卫星云图是以气象卫星之仪器拍摄大气中的云层分布,来寻找天气系统并验证地面天气图绘制的正确性。除此之外还可以用来观测海冰分布、确定海面温度等与中长期天气预报相关
  • 创圣的亚库艾里翁EVOL创圣的亚库艾里翁EVOL为日本动画《创圣的亚库艾里翁EVOL》及其外传登场的角色。
  • 奥克萨娜·伊尔马科娃奥克萨娜·伊万诺夫娜·沃沃迪娜(爱沙尼亚语:Oksana Ivanovna Jermakova,俄语:Оксана Ивановна Ермакова,1973年4月16日-),出生于塔林,爱沙利亚/俄罗斯女子击