E (复杂度)

✍ dations ◷ 2024-12-23 07:06:14 #复杂度类

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

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

相关

  • 游隼17–19, see text夏季侯鸟繁殖区  留鸟繁殖区  冬季侯鸟  过境侯鸟Falco atriceps HumeFalco kreyenborgi Kleinschmidt, 1929Falco pelegrinoides madens Ripley & W
  • 詹姆斯·约瑟夫·西尔维斯特詹姆斯·约瑟夫·西尔维斯特(英语:James Joseph Sylvester,1814年9月3日-1897年3月15日),英国数学家和律师。西尔维斯特从1833年开始在剑桥大学圣约翰学院就读,但由于他是犹太人他
  • 南加州大学南加州大学(英语:University of Southern California,缩写USC),简称南加大,也译作南加利福尼亚大学,位于加州洛杉矶市中心,由监理会于1880年创立,是加州最古老的私立研究型大学。南加
  • 硒化物硒化物是含硒的阴离子的化合物。和硫化物类似,Se2−只有在强碱性溶液中才能存在,中性溶液中为HSe−,而酸性溶液中形成H2Se。有一些硒化物很容易和空气中的氧反应,金属硒化物比硫
  • 脱衣搜身脱衣搜身,用于检查一个人是否携带武器或其它违禁品的方法。执法人员有权在必要时要求被搜查人脱掉部分或全部衣物,检查其私人物品和体腔(口腔、阴道、肛门等)。脱衣搜身需要法律
  • 2006年世界房车锦标赛澳门站2006年世界房车锦标赛澳门站是2006年度世界房车锦标赛的第十站赛事,正式比赛在2006年11月19日于澳门东望洋赛道上举行。这是历来第二次在澳门举行赛事。第一回合由宝马车队的
  • 张伯简张伯简(1898年-1926年),字稚青,别名红鸿(洪鸿)。白族,云南省剑川县金华镇人。云南省立第二中学毕业之后,远赴广州,开始接受马克思主义。1919年赴法国勤工俭学。1921年从法国转赴德国柏
  • 米哈伊尔·弗拉基米罗维奇·维克托罗夫米哈伊尔·弗拉基米罗维奇·维克托罗夫(俄语:Михаи́л Влади́мирович Ви́кторов,1894年12月24日-1938年8月1日)是苏联海军高级将领,苏联中央执行委员
  • EveryBody JUMP!!“EveryBody JUMP!!”是SUPER☆GiRLS的第2张专辑。于2012年2月1日由iDOL Street发售。收录了13歌曲。分为封面A超绝盘(初回限定盘、CD+DVD)、封面B(CD+DVD)、封面C(只有CD)、封面C
  • 经典物理术语这一篇词汇收集了经典物理内所有最常用的术语,并且简单地表述了它们的定义。