E (复杂度)

✍ dations ◷ 2025-11-23 02:04:19 #复杂度类

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

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

相关

  • 中华民国 (消歧义)中华民国可以指:
  • 吴敬梓吴敬梓(1701年-1754年11月),字敏轩,一字文木,号粒民,安徽滁全椒人,清代现实主义小说家。又因自故乡安徽全椒移居江苏江宁(今南京市),所以自称“秦淮寓客”。《儒林外史》作者。《儒林外
  • 朴元宗朴元宗(朝鲜语:박원종/朴元宗,1467年-1510年),字伯胤,是韩国朝鲜王朝的王室外戚出身武臣和军人,政治人物,主导中宗反正。朝鲜世祖的嫡长孙月山大君的夫人的弟弟和朝鲜睿宗的次子齐安大
  • 1989年人口普查1989年苏联人口普查在该年的1月12至19日实施,是苏联所做的最后一次人口普查。根据这次普查的结果,苏联的现在人口 (实际人口)为286,730,819人。高于同时期的美国 (1990年4月1
  • 德式巧克力蛋糕德式巧克力蛋糕(英语:German chocolate cake),是一个美国的千层巧克力蛋糕,填满椰子和核桃糖霜。它的巧克力制造商名为塞缪尔·德语,他们以烤巧克力(英语:Baking chocolate)于蛋糕食
  • 2012年4月逝世人物列表2012年4月逝世人物列表,是用于汇总2012年4月期间逝世人物的列表。
  • Code Geass 漆黑的莲夜《Code Geass 漆黑的莲夜》(日语:コードギアス 漆黒の蓮夜)是基于动画“Code Geass”系列展开的漫画,同时本作是迎接“Code Geass”动画系列第二作的活动第一弹,预定于2010年1月
  • 伍禅伍禅(1904年8月31日-1988年12月11日),广东海丰人,中华人民共和国政治人物。担任日本归侨。1952年回国。后任致公党中央组织主任秘书、副主席。1954年,当选第一届全国人民代表大会
  • 布里扬松1法国统计部门在计算土地面积时,不计算面积大于1平方公里的湖泊、池塘、冰川和河口。布里扬松 (法语:Briançon)是法国东南部普罗旺斯-阿尔卑斯-蓝色海岸大区上阿尔卑斯省的一个
  • 青皮木科参见正文青皮木科共有3属55种,分布在中南美洲和亚洲东南部,中国只有1属4种,分布在除东北外的全国各地。1981年的克朗奎斯特分类法将青皮木属列在铁青树科中,其余两属列在檀香科