E (复杂度)

✍ dations ◷ 2025-11-25 00:58:43 #复杂度类

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

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

相关

  • LDsub50/sub半数致死量(英语:Median Lethal Dose),简称LD50(即Lethal Dose, 50%),在毒理学中是描述有毒物质或辐射的毒性的常用指标。按照医学主题词表(MeSH)的定义,LD50是指“能杀死一半试验总体
  • 中国电子信息产业集团中国电子信息产业集团有限公司,简称中国电子,成立于1989年5月,以中华人民共和国电子工业部所属企业为基础组建而成,是中华人民共和国国务院授权国务院国有资产监督管理委员会管
  • 翟灏翟灏可以指:
  • 弗迪格里斯河弗迪格里斯河(英语:Verdigris River,/ˈvɜːrdᵻɡrɪs/)是阿肯色河的一条支流,位于美国堪萨斯州的东南部和奥克拉荷马州的东北部,长约310英里(500千米),是密西西比河流域的一部分。
  • 北拉勒米河北拉勒米河(英语:North Laramie River)是拉勒米河的一条支流,长约139.0千米 ,位于美国怀俄明州的东南部。坐标:42°07′36″N 104°55′28″W / 42.12667°N 104.92444°W / 42.12
  • 1 (B1A4专辑)《1》是韩国的男子组合B1A4的第1张原创日语专辑。于2012年10月24日发行。唱片公司为波丽佳音。
  • 类数公式在数论中,类数公式涉及了许多重要的不变量,是数域到其特殊的戴德金zeta函数赋值。数域 有扩张=rrKK戴德金zeta函数记为: ζ
  • 伦敦出生诺贝尔奖得主列表伦敦出生诺贝尔奖得主列表,列出在英国伦敦出生的诺贝尔奖得主。伦敦是英国首都和最大城市,也是欧盟的最大都会区。该列表为。在伦敦出生的诺贝尔物理学奖得主有:在伦敦出生的诺
  • 陈九川陈九川,字惟濬,江西临川人,明朝政治人物,同进士出身。正德九年(1514年),登甲戌科进士,跟从王守仁游学。不久,授太常博士。明武宗南巡之争时,因上疏进谏而被削籍,再跟从王守仁完成学业。
  • 四硫代钒酸铵四硫代钒酸铵是一种无机化合物,化学式为(NH4)3VS4。和其它铵盐一样,四硫代钒酸铵受热会分解。其在氮气中的分解反应如下:四烃基硫代钒酸铵是已知的,如3VS4。