E (复杂度)

✍ dations ◷ 2025-11-21 08:34:32 #复杂度类

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

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

相关

  • 乌干达行政区划乌干达全国划分为112个区,这些区归入4个地理区,区下设县。大部分区份都以其主要商业和行政城市命名。以下人口数字是根据2014年人口普查数据。布伊奎区 · 布科曼辛比区 · 布
  • 产业工会联合会产业工会联合会(Congress of Industrial Organizations,简称CIO),成立于1936年11月9日,是美国的工会组织之一。根据其宗旨,该联合会的成立是为了敦促美国劳工联合会(AFL)将大规模生
  • 康斯坦丁-阿森 (维丁亲王)康斯坦丁-阿森王子(Konstantin-Assen,1967年12月5日-),出生于马德里。保加利亚王子、维丁亲王、萨克森公爵,是保加利亚国王西美昂二世与玛格丽塔·戈麦斯-阿瑟博-塞胡拉王后的幼子
  • 乌拉嘎河乌拉嘎河,位于中华人民共和国黑龙江省北部嘉荫县境内,是黑龙江右岸的一条支流。发源于嘉荫县乌拉嘎镇西南,蜿蜒向东流经北沟林场、金水村、胜利村、立志村,至乌拉嘎镇转东北流,经
  • 迈赫迪·戈利·希达亚特迈赫迪·戈利·希达亚特(波斯语:مهدی‌قلی هدایت、英语:Mehdi Qoli Hedayat,1864年-1955年)是一位伊朗政治人物及音乐作家。迈赫迪·戈利·希达亚特是阿里·戈利汗的
  • 弗里德里希·耶克尔恩弗里德里希·耶克尔恩(Friedrich Jeckeln,1895年2月2日-1946年2月3日),纳粹德国党卫队司令官。第二次世界大战时,他在原属苏维埃联盟的占领地上任高级党卫队及警察领袖。耶克尔恩
  • 小松政夫小松政夫(1942年1月10日-),原名松崎 雅臣(まつざき まさおみ),是出身于日本福冈县福冈市的搞笑艺人、演员。1961年以演员作为目标进东京,在鱼河岸等等经验了各种各样的职业。在当汽
  • 海蟑螂海蟑螂科(学名:)是一种常见的岸栖甲壳类,鲜少在海中活动,但遭遇危险会逃入海中,以生物尸体及有机碎屑为食,为食腐动物。有七对步足,及一双复眼,因貌似蟑螂而得名。特征与习性:体长1.5-
  • 土司空 (轸宿)土司空是中国古代星官之一,属于二十八宿中的轸宿。《晋书·天文上》:“青丘西四星曰土司空,主界域,亦曰司徒。”《丹元子步天歌》:“门下四个土司空”。土司空含有四颗恒星。清钦
  • 冉义镇冉义镇,是中华人民共和国四川省成都市邛崃市下辖的一个乡镇级行政单位。2019年12月,撤消冉义镇,原冉义镇所属行政区域划为高埂街道的行政区域。冉义镇下辖以下地区:斜江社区、新