E (复杂度)

✍ dations ◷ 2025-12-07 15:03:52 #复杂度类

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

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

相关

  • 鹰形目鹰形目(学名:Accipitriformes)是鸟纲之下的一个目,包括许多日间猛禽如各种鹰、雕、秃鹫在内约225种物种。长期以来鹰形目中的物种被分类在隼形目(Falconiformes)之下,隼形目下亦包
  • 李 勇李勇可以指:
  • 阿肯色州阿肯色州议会是美国阿肯色州的立法机构。阿肯色州议会为两院制,包含阿肯色州参议院(英语:Arkansas State Senate)与阿肯色州众议院(英语:Arkansas House of Representatives)。阿肯
  • 奥托·瓦拉赫奥托·瓦拉赫(德语:Otto Wallach,1847年3月27日-1931年2月26日),德国化学家,1910年以研究脂环族化合物而获得诺贝尔化学奖。1847年,瓦拉赫出生于柯尼斯堡,他的父亲是一位信仰路德教的
  • 阿卡夏普尔足球会阿卡夏普尔足球会(Hapoel Acre Football Club ;希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezr
  • 三氯乙酸钠三氯乙酸钠(英语:Sodium trichloroacetate)是一种化学式为CCl3CO2Na的化合物,可用于RNA转录过程中,增加精准性。
  • 宾巴苏伦·沙日布宾巴苏伦·沙日布(蒙古语:Бямбасүрэнгийн Шарав,转写:Byambasürengiin Sharav,1952年11月13日-2019年7月15日),蒙古国肯特省扎尔嘎勒特汗县人,蒙古国作曲家、钢
  • 本·戈登本杰明·阿什纳菲·“本”·戈登(英语:Benjamin Ashenafi "Ben" Gordon,1983年4月4日-),生于英国伦敦,英国裔职业篮球运动员,司职得分后卫。在进入NBA之前,戈登就率领康涅狄格大学获
  • 冈本太郎冈本太郎(日语:岡本 太郎、1911年2月26日-1996年1月7日)、日本艺术家。1929年(昭和4年)至1940年(昭和15年)为止,冈本太郎都居住在法国。冈本太郎对于抽象美术运动与超现实主义运动都
  • 陨石学会陨石学会(英语:Meteoritical Society)是一个成立于1933年的美国非盈利组织,旨在以研究陨石和其他地球外物质为重心以进一步了解太阳系的形成与演化的行星科学研究与教育。该协会