E (复杂度)

✍ dations ◷ 2025-04-03 13:42:52 #复杂度类

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

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

相关

  • 湖区湖区(Lake District)是英格兰西北部坎布里亚郡的一片乡村地区,是一个度假胜地,以湖泊与群山,并因19世纪初诗人华兹华斯的作品以及湖畔诗人(Lake Poets)而著称。这个区域游客较多的
  • 磁偶极子在电磁学里,有两种偶极子(dipole):偶极子的性质可以用它的偶极矩描述。电偶极矩( p {\displaystyle \mathbf {p} }
  • 南拉纳克南拉纳克郡(英语:South Lanarkshire),是英国苏格兰的32个一级行政区之一。地处最大城市格拉斯哥东南郊,人口众多,靠近格拉斯哥的地区镇落密集。面积1,772km²,人口302,216。行政中
  • 弹陀普罗弹陀普罗(Dantapura)是古代印度的一个都城,位于今日印度东部奥里萨邦的海岸。根据印度史诗《摩诃婆罗多》的5章23节,弹陀普罗是羯陵伽的首都。在《摩诃婆罗多》里,般度五兄弟最小
  • 五极管五极管由屏极、抑制栅极、控制栅极、帘栅极、阴极五个电极组成。电流从屏极流入,阴极流出,其中电流由栅极控制,这与三极管完全一样。但五极管比电子三极管多了两个电极:帘栅极、
  • 泊松光斑泊松光斑,也称阿拉戈光斑。是一种由于光的衍射而产生的一种光学现象。在满足菲涅耳数的情况下:其中当单色光照射在一定尺寸的小圆板或圆珠时,会在之后的光屏上出现环状的互为同
  • 何塞·阿卡苏索何塞·阿卡苏索(José Acasuso,1982年8月10日-),是一位阿根廷职业网球运动员。于1999年转为职业选手。职业生涯最高世界排名第20位。是一位红土型的选手。他获得过7项赛事冠军,其
  • 陈众议陈众议(1957年10月5日-),男,浙江绍兴人,中国西班牙语、葡萄牙语文学研究者,作家,现任中国社会科学院外国文学研究所党组成员、所长、研究员、博士生导师和中国外国文学学会会长、中
  • 阳明黄帝神宫阳明黄帝神宫位于台湾台北市丰年路,为主祀黄帝之轩辕教庙宇。该建物兴建于1981年,今为位于台北北投区之仿古庙宇建筑。另外,该庙宇的组织型态为管理人制,祭典日期则是每年农历之
  • 李建荣 (1926生)李建荣(이건영)((1926-09-02)1926年9月2日- )韩国前军人与前政治家 原籍咸平,生于江原道宁越郡,在江原道铁原郡度过幼年,号晚湖。《이건영 회고록:败者의 胜利》1996-5 进明文化社