E (复杂度)

✍ dations ◷ 2025-11-26 20:53:24 #复杂度类

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

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

相关

  • 乙型肝炎病毒乙型肝炎病毒(英语:Hepatitis B virus)简称乙肝病毒(HBV)。是一种DNA病毒,属于嗜肝DNA病毒科(hepadnavividae)。根据目前所知,HBV就只对人和猩猩有易感性,引发乙型病毒性肝炎疾病。完
  • 无尾目无尾目(学名:Anura)是两生纲的一个目,其下生物即蛙或蟾。该目的生物成体基本无尾,卵一般产于水中,孵化成蝌蚪,用鳃呼吸,经过变态,成体主要用肺呼吸,但多数皮肤也有部分呼吸功能。无尾
  • 萨达姆萨达姆·侯赛因·阿卜杜勒-迈吉德·提克里蒂(阿拉伯语:صدام حسين عبد المجيد التكريتي‎,1937年4月28日-2006年12月30日),简称萨达姆·侯赛因(阿拉伯语:ص
  • 收入差距贫富差距(亦称为贫富不均、经济不平等和国民收入不均等)是指一个群体里面每个人之间的经济资产(财富)及收入的分配不均等。本用词一般是指一个社会里面个人或群体之间的收入差距
  • 清舌唇擦音清舌唇擦音是一种辅音,使用于一些口语中。国际音标记作⟨θ̼⟩或⟨ɸ̺⟩。清舌唇擦音的特征包括:当符号成对出现时,左边的是清音,右边的是浊音。阴影区域表示被认为是不可能的
  • 巴莱里亚诺·贝克尔巴莱里亚诺·多明格斯·贝克尔(西班牙语:Valeriano Domínguez Bécquer,1833年12月15日-1870年9月23日)是19世纪西班牙风俗主义画家。出生于塞维利亚。家族原姓多明格斯·巴斯蒂
  • 亨利·格雷亨利·格雷(英文:Henry Gray,1827年-1861年)是一位英国已故外科医师与解剖学学家,因其经典教科书《格雷氏解剖学》而著称,于25岁时获选为英国皇家学会会员,于34岁因感染天花逝世。18
  • 地底人地底人是存在于科幻小说、奇幻小说、ACG和特摄片中的生物,是居住于地下的民族,有些还具有超越人类的高科技文明。在奇幻作品中,有些智慧生物会住在地底下,甚至建立地底都市。这
  • 诛仙《诛仙》小说是由萧鼎写作,最早连载于幻剑书盟上的一部网络玄幻小说。《诛仙》情节跌宕起伏,人物性格鲜明,书中反复探究的一个问题就是“何为正道”。“天地不仁,以万物为刍狗”
  • 刘建昌刘建昌,1960年5月生,辽宁黑山人,1983年6月加入中国共产党,1984年7月参加工作,工学博士,教授,博士生导师。东北大学党委常委、副校长,东北大学秦皇岛分校校长,河北省第十三届人民代表