E (复杂度)

✍ dations ◷ 2025-11-22 06:20:51 #复杂度类

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

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

相关

  • 通古斯语族满-通古斯语族(又称通古斯语系或通古斯-满语族)是世界主要语系之一,其下又分满语支和通古斯语支。通古斯语支的语言有长元音,满语支的语言复元音多;辅音的组合一般不超过两个音素,
  • 州徽俄勒冈州州徽是美国俄勒冈州的官方徽章。在1857年─俄勒冈州加入美国二年前─由哈维·戈登设计而成。在使用这徽章前有临时政府的鲑鱼徽及俄勒冈地区徽。州徽由俄勒冈州宪法
  • 碱液碱液,腐蚀性化学品,在传统意义上是指通过浸出草木灰方法得到的碱性金属氢氧化物的混合液(主要成分为碳酸钾),或者是强碱高度溶于水后而产生的溶液。 尽管在学术上“碱液”是指宽
  • Ultra HD超高清电视主要规格:'是指显示器或显示内容的水平分辨率达到4000像素的级别、而垂直分辨率达到2000像素的级别。现时在数字电视及数字摄影的领域里出现多种4K分辨率。新兴的
  • 柘城县柘城县位于中国河南省东部,是商丘市下辖的一个县。总面积1048平方公里,耕地面积105万亩,总人口92.8万人。柘城县位于河南省东部、商丘市西南部,国土面积1048平方公里,耕地面积106
  • 心脏电传导系统心脏电传导系统(Electrical conduction system of the heart)可以使窦房结产生的脉动传播至心肌,并刺激心肌使其收缩。这种节奏性地刺激心肌使得心肌可以有效地收缩,将血液输运
  • 居酒屋居酒屋又称酒馆,是提供酒类和饭菜的料理店。与只提供酒类为中心点的普通酒馆不同,居酒屋提供比较有质量的饭菜,但却不同于小吃店。居酒屋是具有日本特色的饮食店。不过,在其他国
  • 李炳 (万历癸未进士)李炳(?-?),字文之,河南河南府卢氏县人,民籍,明朝政治人物。河南乡试第三十六名,万历十一年(1583年)癸未科会试第二百一名,登三甲第二百五十一名进士。曾祖李懃;祖父李�,曾任贡士;父李柟。母郑
  • 约翰内斯·阿默巴赫约翰内斯·阿默巴赫(Johannes Amerbach,1440年-1513年),文艺复兴时期欧洲瑞士人文主义者之一。1484年,他在巴塞尔创办了一家重要的出版社。他所编辑的教父作家,尤其是圣奥古斯丁的
  • 雪佛兰爱唯欧爱唯欧(AVEO)是上海通用于2011年5月20日推出的雪佛兰品牌小型轿车。目前推出的有两厢、三厢共六款车型,有1.4L、1.6L两种排量。官方指导价8.18~11.18万元。爱唯欧上市后,配合《