E (复杂度)

✍ dations ◷ 2025-12-01 02:38:59 #复杂度类

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

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

相关

  • 讯号处理在计算机科学、药物分析、电子学等学科中,信号处理(英语:signal processing)是指对信号表示、变换、运算等进行处理的过程。信号处理可以用于沟通人类之间,或人与机器之间的联系;
  • 北地郡北地郡,秦昭襄王三十六年(前271年)灭义渠后所置,为秦初三十六郡之一,郡治义渠县(在今甘肃庆阳市西南)。西汉时北地郡治马岭县(在今甘肃庆阳市环县东南的马岭镇)。东汉时由于羌族作乱,
  • 平阳公主平阳公主可以指以下人物:
  • 范子瑜范子瑜(1914年-2002年),湖南省张家界市人,中华人民共和国政治人物。1934年,范子瑜加入中国工农红军,参加反围剿战争、山城堡战役和长征等战役。抗日战争期间,他担任八路军供给部会计
  • DMIDMI可以是下列意思:
  • 吕梁吕梁市是中华人民共和国山西省下辖的地级市,位于山西省西部。北接忻州市,东邻太原市,东南界晋中市,南连临汾市,西隔黄河与陕西省榆林市相望。地处黄河东岸黄土高原,吕梁山纵贯全境
  • 窄齿长舌蝠属窄齿长舌蝠属(窄齿长舌蝠),哺乳纲、翼手目、叶口蝠科的一属,而与窄齿长舌蝠属(窄齿长舌蝠)同科的动物尚有尖叶长舌蝠属(螫长舌蝠)、铲齿蝠属(铲齿蝠)、美洲假吸血蝠属(美洲假吸血蝠)等之
  • 博尔 (印度)博尔(Bhor),是印度马哈拉施特拉邦浦那县的一个城镇。总人口17882(2001年)。该地2001年总人口17882人,其中男性9137人,女性8745人;0—6岁人口2076人,其中男1104人,女972人;识字率77.86%,
  • 弗朗索瓦-阿德里安·布瓦尔迪厄弗朗索瓦·阿德里安·布瓦尔迪厄(法语:François-Adrien Boieldieu,1775年12月16日-1834年10月8日),法国作曲家。父亲是鲁昂当地的主教,早年学习演奏管风琴和钢琴,后来到巴黎定居,与
  • 房可壮《房海客像轴》,明·吴绍瓒绘 现藏于北京故宫博物院房可壮(1579年-1653年),字阳初,号海客,山东益都(今青州市)人,明末清初政治人物,同进士出身。万历三十二年(1604年)登甲辰科三甲进士,授