E (复杂度)

✍ dations ◷ 2025-11-29 14:44:14 #复杂度类

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

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

相关

  • 4s22, 8, 8, 2蒸气压第一:589.8 kJ·mol−1 第二:1145.4 kJ·mol−1 第三:4912.4 kJ·mol−1 (主条目:钙的同位素钙(Calcium)是一种化学元素。其化学符号是Ca,原子序数是20。钙
  • 伊斯兰卫士信仰卫士(Ansar Dine)是马里的一个伊斯兰教极端组织。2013年被美国定为外国恐怖组织。这个行动将冻结该组织在美国管辖范围下的所有资产,并且禁止美国人和这个组织进行任何交易
  • 约翰·班维尔约翰·班维尔(爱尔兰语:John Banville,1945年12月8日-),生于爱尔兰威克斯福,爱尔兰小说家。他的小说《证据之书》(The Book of Evidence),被列入英国布克奖的名单,《大海》(The Sea),赢取
  • 玛丽·沃斯通克拉夫特玛丽·沃斯通克拉夫特(英语:Mary Wollstonecraft,1759年4月27日-1797年9月10日),18世纪的英国作家、哲学家和女权主义者。她在短暂的写作生涯中,完成了多篇小说和论文、一本旅行书
  • 阿KEN
  • 热河群热河群(英语:Jehol Group),是以中国东北部为中心的地层学单位,范围可能从辽宁、河北和内蒙古等中国境内地区,广布至蒙古、朝鲜半岛与俄罗斯的贝加尔湖附近。而根据该地层标准化石
  • 亚历山大·米哈伊洛维奇·普罗霍罗夫亚历山大·米哈伊洛维奇·普罗霍罗夫(俄语:Алекса́ндр Миха́йлович Про́хоров,1916年7月11日-2002年1月8日),苏联物理学家,他于澳大利亚阿瑟顿出生,
  • 刘南刘南,发育和衰老生物学家。中国科学院生物与化学交叉研究中心。刘南以研究生物衰老的相关机制而著称。1975年出生在中国北京,2013年加入中国科学院生物与化学交叉研究中心,成为
  • 佩姬·古根汉佩姬·古根汉(英语:Peggy Guggenheim)是一位美国艺术收藏家、波希米亚社会名流。佩姬·古根汉出生在纽约市富裕的古根汉家,她是本杰明·古根海姆(他在1912年死于泰坦尼克号沉没事
  • 高翀高翀,山西翼城(今齐河)人。明朝政治人物、进士。洪武三年,乡试中举。洪武十八年(1385年),高翀中乙丑科进士。后升任刑部郎中,其生活节俭谨慎。某日,明太祖朱元璋微服私访,经过其家,看到