E (复杂度)

✍ dations ◷ 2025-05-19 06:50:49 #复杂度类

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

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

相关

  • 洋行洋行是华人与西方洋人的国际贸易商行、公司、代理行,历史开始于中国清朝,从事出口、入口及转口商品的商业贸易组织,是物流、供应链上的参与者。相当于现在的“出入口贸易公司”
  • 自尊心自我肯定(英语:Self-esteem)的定义为:“自我能力和自我喜爱程度”,即自尊。在心理学上,自尊感可以是个体对他人形象的主观感觉,可以是过分的或不合理的。一般来说,心理健康的人自尊
  • 当选2005年伊朗总统选举是伊朗总统穆罕默德·哈塔米任期届满后进行的一次例行的总统选举,是伊朗历史上第九次总统选举,根据宪法,总统任期四年,最多可连任一次。千名初始候选人经宪法
  • 去质子化去质子化与质子化相对,是从酸碱反应中的酸(布仑斯惕-劳里酸,Brønsted–Lowry acid)分子中脱去(转移)一个质子(氢阳离子,H+)的过程。所形成的物质是该酸的共轭碱。在其互补过程中,当一
  • 特别自治市特别自治市(韩语:특별자치시)是韩国的一级行政区之一,在2009年4月21日自安全行政委员会(朝鲜语:대한민국 국회 안전행정위원회)成员所确定“政府直辖的世宗特别自治市”而成立具法
  • 关林关林位于洛阳市南郊7公里,相传为埋葬汉末三国蜀汉名将关羽首级的地方,是中国和海内外三大关庙之一。但田福生考证认为关庄村关羽墓才是埋葬关羽头颅之处,关林是明万历年间建的
  • 贝尔蒙 (马萨诸塞州)贝尔蒙(Belmont)是美国马萨诸塞州米德尔塞克斯县的一个城镇,也是波士顿的郊区城镇之一,是波士顿大都会区的一部分。据2010年人口普查,贝尔蒙人口有24,729人。贝尔蒙建立于1859年3
  • 贝切定律贝切定律(英文;Birch's law),是美国地球物理学家弗朗西斯·贝切(英语:Francis Birch (geophysicist))于1961年建立的,指出在平均原子量为 M
  • 令伍特 (维多利亚州)令伍特(英语:Ringwood)位于澳大利亚维多利亚州墨尔本的东郊。邮政编码为3134,人口约为一万四千人。离墨尔本市区约22公里。
  • 人的行为人类的行为是根据其对事情的认知和解读而缠身的。认知会有其脉络与认知经验,这些经验根据对社会文化与所学习到的语言的意思,作为判断产生解读,诸多事情和知识与文本的解读,让人