E (复杂度)

✍ dations ◷ 2025-11-18 17:41:23 #复杂度类

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

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

相关

  • 亚硝酸异戊酯亚硝酸异戊酯(化学式:C5H11ONO)是异戊醇生成的亚硝酸酯。无色至淡黄色、青黄色具有挥发性澄清液体。有水果香味。不溶于水,能溶于醇、醚。遇光和空气分解。由异戊醇和亚硝酸钠酯
  • 烟雾弹红鲱鱼(Red Herring)是英文熟语。指以修辞或文学的手法转移议题焦点与注意力,是一种政治宣传、公关及戏剧创作的技巧。红鲱鱼当成转移焦点的代名词有几种不同的起源。其中的一
  • 陈宜瑜陈宜瑜(1944年4月22日-),籍贯福建仙游人,中国鱼类学家,曾任中华人民共和国国家自然科学基金委员会主任等职务。陈宜瑜1944年出生于福建仙游县鲤城镇十字街竹椅巷。1964年8月,毕业于
  • 滑铁卢滑铁卢(英语:Waterloo)是加拿大安大略省滑铁卢区一座城市。滑铁卢与邻近的基奇纳市合称“基奇纳-滑铁卢”(Kitchener-Waterloo,简称“K-W”),而两者亦与剑桥市组成三联市城市群(Tri-C
  • 劳亚古大陆劳亚大陆(英文名:Laurasia)又译劳拉西亚大陆,为地质史古陆之一,存在于侏罗纪到白垩纪。劳亚大陆包含现今北半球大部分陆地。由劳伦大陆、波罗地大陆、西伯利亚大陆、哈萨克大陆、
  • 冷处理冷处理,又名雪藏、低调处理、淬火效应,是公共关系的手法,相对于广告、宣传、推广、头条热卖。为了达到“隐恶扬善”的目的,把自己一方的“好人好事”高调宣传;把不光彩的作“冷处
  • 终止密码子在遗传密码中,终止密码子(英语:Stop codon),或称终止子,是信使RNA上的一个核苷酸三联体序列,代表翻译的终止。蛋白质是由特定氨酸生成的多肽序列折叠而成。翻译发生时,信使RNA中的大
  • 提婆 (人名)龙树、圣天、无著、 世亲、陈那、法称、 释迦光、功德光 【其他】─ 《入中论》 《释量论》 《俱舍论》 《现观庄严论》 《戒律本论》【其他】─ 提婆(梵语:आर्यदेव,Ar
  • 伊萨亚斯·阿费沃基伊萨亚斯·阿费沃基(提格利尼亚语:ኢሳይያስ ኣፈወርቂ,1946年2月2日-)是厄立特里亚的开国元首暨独裁者、厄立特里亚总统、人民民主与正义阵线中央委员会主席。1991年5月,阿费沃
  • 秋★枝秋★枝(日语:あきえだ、4月29日--),是日本女性漫画家、插画家、同人作家、同人社团主持。山口县出身。爱媛大学毕业。“秋☆枝”单纯是标示错误或误植。最喜欢咖啡、红茶、日本的