E (复杂度)

✍ dations ◷ 2025-11-19 22:09:06 #复杂度类

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

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

相关

  • 查理周刊总部枪击案除特别注明外,此条目或章节的时间均以东一区时间(UTC+1)为准。《查理周刊》总部枪击案:20人至少21人组织:行凶者: 赛义德·库阿希、谢里夫·库阿希查理周刊总部枪击案,为2015年1月
  • 曲棍球曲棍球自1908年伦敦奥运会起成为夏季奥运会比赛项目之一,当时只有男子项目。1924年巴黎奥运会由于曲棍球没有国际化的管理架构而取消了该项比赛。同年国际曲棍球总会成立。19
  • 发音规则调音方法(英语:Manner of articulation),也称发音方法,在语音学上指发音时舌头、唇部及其他调音器官发出特定语音的方法。此一概念通常使用于子音的产生。对于任一个调音部位,存在
  • 杨木杨属(学名:Populus)属于杨柳科,包含了胡杨、白杨、棉白杨等,通称杨树。杨属植物为落叶乔木,在落叶前叶子变黄。与柳属植物相同,杨属植物的根部有着较强的侵略性,所以它们不能被种植
  • 随机上下文无关文法随机上下文无关文法(英语:Stochastic context-free grammar)即在上下文无关文法中,为每一个产生式规则赋予一个概率,标示应用一个产生式规则的可能性。
  • 组合肉组合肉(英语:restructured meat products),又称重组肉、拼装肉、组装肉,泛指使用较不具经济价值的碎肉渣,以蛋白黏合,常做成肉干,假冒牛排(猪排)等肉类食物。由于,碎肉渣接触空气的表面
  • RGD肽RGD肽(全称精甘天冬氨酸肽,英语:RGD peptide或Arginylglycylaspartic acid)是由L-精氨酸、甘氨酸和L-天冬氨酸组成的三肽序列,是细胞识别中的常用元件,因而作为研究细胞识别常用的
  • 1936年苏联宪法1936年苏联宪法(俄语:Конституция СССР 1936 года、Сталинская конституция、Конституция победившего со
  • 吕勒奥吕勒奥(Luleå)是位于瑞典北部北博滕地区的一个城市。吕勒奥也是北博滕省的省府和吕勒奥教区的主教座所在地。吕勒奥附近的小镇加默尔斯塔德教堂村在1996年被登录为世界文化遗
  • 缅因州第二国会选区缅因州第二国会选区(英语:Second Congressional District of Maine)是美国缅因州两个众议院选区之一,始于1820年。占地范围达面积27,326平方英里(70,770平方公里),占该州陆地总面积