E (复杂度)

✍ dations ◷ 2025-02-23 20:04:09 #复杂度类

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

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

相关

  • 环[18]碳环碳或环十八-1,3,5,7,9,11,13,15,17-九炔是碳的同素异形体之一,化学式为C18,几乎不溶于水。它是一种环碳(英语:cyclocarbon)和多炔(英语:polyyne),由十八个碳原子以单叁键交替构成环
  • 豫州豫州,是汉族传统中的汉地九州之一,位于黄河至汉水上游之间的地区,领有中原的主要地域,相当今黄河以南的河南省地区。汉武帝元封五年(公元前106年)于豫州地区设置豫州刺史部作为监
  • 安妮·麦克拉伦安妮·麦克拉伦(英语:Dame Anne Laura Dorinthea McLaren,1927年4月26日-2007年7月7日),英国生物学家,是发育生物学研究的领军人物。
  • 腓肠神经腓肠神经(Sural nerve)是小腿肚(英语:Calf (leg))部位的感觉神经,是由胫神经(英语:Tibial nerve)和腓总神经(英语:Common peroneal nerve)的分支所组成。有两个往皮肤的分支,分别是内侧分
  • 1,6-己二醇1,6-己二醇(英语:1,6-Hexanediol)是化学式为HO(CH2)6OH的饱和直链二元醇,常温下为无色液体,可溶于水。在工业上,1,6-己二醇可由己二酸或其酯氢化合成。在实验室中通常由氢化铝锂还
  • 奥莉薇亚·纽顿-强奥莉维亚·纽顿-约翰女爵士,DBE,AO(英语:Dame Olivia Newton-John,1948年9月26日-),出生于英格兰剑桥,澳洲流行音乐及乡村音乐歌手,荣获过4项格莱美奖。另外又获得《告示牌》五首冠军
  • 二氧化钼二氧化钼是+4价钼的氧化物,化学式为MoO2。它是紫色的金属导体。它在自然界以罕见的秋格瑞诺夫矿(英语:tugarinovite)的形式存在。二氧化钼可以由下述方法制备:单晶可通过碘参与的
  • 加治屋莲 加治屋莲(Kajiya Ren,1991年11月25日-)是一名出身于日本宫崎县串间市的棒球选手,司职投手,目前效力于日本职棒福冈软银鹰。80 平石洋介 | 80 本多雄一 | 83 立花义家 | 86 森浩之
  • 龙眼洞龙眼洞(洞当地粤音读董),又叫龙洞,是广东省广州市的一个地方和村落,位置在天河区华南快速干线与广河高速交界附近。村中的大姓为樊氏。因当地原有九条小村,有九龙归洞之形,故名。据
  • 联邦星舰进取号 (NCC-1701-D)虚构的银河级联邦星舰进取号,NCC-1701-D,或进取号-D(USS (NCC-1701-D),或-D),是科幻电视剧集《星际旅行:下一代》与随后的电影续章《星际旅行VII:日换星移》中的主要设定,它是一艘24