E (复杂度)

✍ dations ◷ 2025-03-07 10:27:33 #复杂度类

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

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

相关

  • 服务业第三级产业,又称服务业,是指位处一件产品的生产链中最上层的行业,这些行业在一件产品的生产链中担任物流、分销、中介等工作。第三级产业需要接触产品的终端顾客,是该产品自生产
  • 芬梅卡尼卡集团列奥那多股份有限公司(意大利语:Leonardo-Finmeccanica S.p.A),是一家总部位于意大利的高科技跨国企业,业务经营领域包括航天、防务和安全。集团为多国政府、军队和机构提供产品
  • 双原子碳双原子碳,是高温下碳单质的一种双原子分子存在形式,分子式为C2,在碳蒸汽中存在,可通过电弧制备(同时产生C60),在彗星, 恒星大气层, 和星际物质中,以及蓝色的烃火焰中也存在。尽管价
  • 感觉器官感官(sense)是泛指能接受外界刺激的特化器官与分布在部分身体上的感官神经(Sensory nerve),其运作依全有全无律,是生物体得到外界资讯的通道。就人类而言其包括眼睛的视觉、耳朵的
  • 精包精包(英语:Spermatophore,亦称为精荚或精子包囊)是一种由黏液黏在一起的精子群,由部分涡虫类、蛭类、头足类、有尾类等雄性动物黏腺分泌形成。在交配时被移送入雌虫体内。在昆虫
  • 台湾社会学会台湾社会学会(台湾社会学会,英语:Taiwanese Sociological Association)是台湾的社会学学术组织。成立于1930年成立于中国上海,前身为“中国社会学社”,系由孙本文、许仕廉等学者倡
  • 社会民主主义社会民主主义(Social democracy)是一种支持通过在自由民主体制和资本主义经济体系下,通过经济干预和社会干预的手段促进社会正义的意识形态。社会民主主义支持代议制和参与民主
  • DHL年度救援王奖MLB年度救援王(MLB Reliever Of The Year Award)2014年起代替 DHL年度救援王(DHL Presents the Delivery Man Of The Year Award)是美国职棒大联盟的奖项之一,曾由美国公司DHL所
  • 2011年美国羽毛球黄金大奖赛2011年美国羽毛球黄金大奖赛为第2011年度的美国羽毛球公开赛,是2011年世界羽联大奖赛的其中一站。本届赛事于2011年7月11日-7月16日在美国加利福尼亚州的橙县举行,并获得YONEX
  • 希尔卡尼亚 (古代行省)希尔卡尼亚(希腊语:Ὑρκανία ;古波斯语:����� ;中古波斯语:������ ;阿卡德语:)是一个历史区域,由里海东南部的土地组成,在今天的伊朗。它南至厄尔布尔士山脉,东至克佩特山脉。该地区曾是米底