E (复杂度)

✍ dations ◷ 2025-12-06 02:38:58 #复杂度类

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

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

相关

  • 幻听幻听(英语:Auditory Hallucination),是一种幻觉,患者会认为他们听到声音,但声音并不是真的存在。在医学上,它被称为Paracusia(该词来自希腊语: παρακοή,意思是:听觉的不服从)。
  • 静磁学静磁学(Magnetostatics)是电磁学的分支,专门研究电流稳定(不随时间变化)的系统内磁场。在静电学中,电荷是稳定不变的;在这里,电流是稳定不变的。磁化强度不需要是静态的;静磁学的方程
  • 天理教天理教是原属日本教派神道系统、后自立成教的日本新兴宗教之一。江户时代末,1838年由农妇中山美伎在日本大和国山边郡庄屋敷村(今奈良县天理市)创立,信仰父母神“天理王命”(てん
  • 阿波罗8号阿波罗8号(Apollo 8)是阿波罗计划中的第二次载人飞行任务,三位执行此任务的航天员分别为指令长弗兰克·博尔曼、指令舱驾驶员詹姆斯·洛威尔以及登月舱驾驶员威廉·安德斯。阿
  • 210年
  • 罗汉斋罗汉斋是一种著名的中菜和素斋。这道菜包括各种蔬菜、菇菌、豆制品混合老抽和其他调味料。其使用的配料差异很大。有说罗汉斋之名,是此道菜用料繁多达18种(以上),与十八罗汉相类
  • 美丽华影城美丽华影城(英语:Miramar Cinemas)为台湾的电影院之一,目前仅有美丽华大直影城一处营运据点,其城前身为美丽华华纳威秀影城。2004年11月19日大直影城开业,以加盟方式委托华纳威秀
  • 曼杜里 (多哥)坐标:10°51′34.6″N 0°49′14.9″E / 10.859611°N 0.820806°E / 10.859611; 0.820806曼杜里(法语:Mandouri),是多哥的城镇,位于该国北部,由草原区负责管辖,是庞扎尔省的首府,面
  • 李门李门(1941年-),山东青岛人,中国京剧琴师,一级演员,在京剧音乐和京剧胡琴上有艺术贡献,曾任职中国京剧院(2007年11月28日改中国国家京剧院)。他是梅派名琴师李奘图的儿子,梅派名琴师李超
  • 青龙寺 (淮北)青龙寺位于安徽省淮北市烈山区宋疃镇马桥乡前桥庄的青龙山上,具有一千七百多年的历史,传说这个地方最初是三国时期蒋干后代的祠堂,在明洪武年间才被改建为青龙寺保留至今。青龙