E (复杂度)

✍ dations ◷ 2025-11-25 15:08:17 #复杂度类

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

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

相关

  • 山苏花山苏花(学名:Asplenium antiquum),简称山苏,又名鸟巢蕨,为铁角蕨科铁角蕨属下的一个种。山苏广泛分布于潮湿中低海拔山区,以台湾的气候而言,分布海拔约50~870米,其中最适海拔为400~12
  • 软膏剂软膏剂指的是药物与适宜的基质均匀混合制成的,具有适当稠度的膏状外用制剂。软膏剂按分散系统分有三类,溶液型、混悬型和乳剂型。类似于软膏剂但在性质上有区别的有糊剂、凝胶
  • 二条御所元离宫二条城(日语:にじょうじょう)是一座位于日本京都府京都市中京区二条城町的城堡,始建于江户时代初期庆长八年(1603年)。是江户幕府第一代征夷大将军德川家康作为守护京都御所
  • 东京湾东京湾(日语:東京湾/とうきょうわん Tōkyō wan */?)是位于日本关东地方的海湾,因日本首都东京位于湾边而得名。日本六大都市中的东京与横滨分别位于该湾的西北岸与西岸。中近
  • 嘉兴嘉兴县,中国旧县名。在今浙江省、江苏省、上海市交界处。至近代为嘉兴市前身。秦汉时为由拳县。三国东吴时,因有嘉禾生,改名禾兴县。后避讳孙皓父亲孙和之名,改名嘉兴县。隋朝时
  • 2015年东南亚运动会文莱代表团文莱代表团将参加2015年6月5日至6月15日的新加坡第二十八届东南亚运动会
  • 管运龙管运龙(1929年9月27日-),笔名管管,生于中国青岛,台湾著名现代诗人,以“诗人管管”之名享誉台湾。管管肄业于青岛市私立红万字会慈济商职,因战乱,十七岁时被国民革命军抓伕强迫入伍。1
  • 印度流浪儿问题据估计,如今印度大约有40万无家可归的儿童存在。他们主要是因为家庭冲突而流落街头,住在街上,自行照顾自己及工作谋生。虽然流落街头的儿童会联合起来以保护自己,他们往往会被雇
  • 孙维城孙维城(1540年-1602年),字宗甫,号卫宇,山东承宣布政使司东昌府丘县(今河北省邱县邱城镇)人,明朝政治人物。隆庆四年(1570年),乡试中举。隆庆五年(1571年),联捷辛未科进士,相继担任河南濬县、
  • 植田真梨惠植田 真梨惠(日语:植田 真梨恵/うえだ まりえ,1990年9月22日-),日本福冈县久留米市出身的创作歌手、女演员。所属唱片公司为GIZA studio,事务所为Ading(日语:Ading)。现居于大阪府。