E (复杂度)

✍ dations ◷ 2025-12-05 10:36:49 #复杂度类

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

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

相关

  • 膳食矿物质矿物质,又称为无机盐,除了碳、氢、氮和氧之外,也是生物必需的化学元素之一,也是构成人体组织、维持正常的生理功能和生化代谢等生命活动的主要元素,约占人体体重的4.4%。它们可以
  • 垃圾科学垃圾科学(英语:Junk Science)是人们用来描述那些自己认为是虚假的科学数据、研究、分析等。由于在政治、法律场合之中,一些科学成果时常能对结果产生重大影响,“垃圾科学”这一词
  • 碳化干馏,又称碳化(英语:Carbonization)(其他的“碳化作用”是指钢筋混凝土失效形式的一种术语)、炭化(英语:Charring)、焦化(英语:Torrefaction),是指固体或有机物在隔绝空气条件下加热分解
  • 盖洛普盖洛普,是一间以调查为基础的全球绩效管理咨询公司,于1935年由乔治·盖洛普所创立。该公司以其于世界各国所做的民意调查而闻名。盖洛普与世界各地的组织合作。在1988年,也就是
  • 纸浆用木材纸浆用木材是指切割并制造木浆和造纸的木材。在混合林的采伐中,好一些的树用于制造木材的原木,而次一些的树和枝杈被采伐作为纸浆用木材。然而,由于纸浆的低价格,通常只有采伐作
  • 性虐待狂施虐人格障碍(sadistic personality disorder),一种人格障碍。青年、成年初期,会作出霸道蛮横或残忍的举动,并符合以下数项的情形。暴力并非一型只针对特定人物(如配偶、独生子),也
  • 棉签棉花棒 或 棉棒(英语:cotton swab)是一种在纸制、木制或塑胶制的长轴顶端缠上脱脂棉的日用品。1920年由Leo Gerstensang发明一般棉花棒是以纸等材质,卷成大约直径2毫米粗的长轴,
  • 黑色一月大屠杀高加索军区黑色一月大屠杀(阿塞拜疆语:Qara Yanvar),也被称为黑色星期六或一月大屠杀,是1990年1月19-20日苏联解体前实施紧急状态期间在苏联境内阿塞拜疆地区巴库的一场大屠杀。
  • Panda Security熊猫安全公司(英语:Panda Security SL)是一家1990年在西班牙成立的电脑安全公司。总部与毕尔巴鄂市。该公司由其前CEO,Mikel Urizarbarrena所创立。一开始该公司只专注于开发与
  • 诺曷钵诺曷钵(624年-688年),又称贺豆钵,汉名志烈,吐谷浑第二十二任也是末代统治者,慕容顺的儿子,封燕王。具有四分之一汉族血统,为唐朝所扶持的傀儡政权可汗。634年—635年,唐击吐谷浑之战,慕