E (复杂度)

✍ dations ◷ 2025-11-26 13:23:25 #复杂度类

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

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

相关

  • 土邦土邦(英语:Princely state)指的是英属印度时期由土著王公统治的附庸国。土邦体制多承袭占领以前的封建体制,继续由原王公、君主或其家族沿袭继承。英国占领以后,英国殖民当局和原
  • NTT DOCOMONTT DOCOMO(日语:NTTドコモ)是日本一家电信公司。“DOCOMO”这个名字的意思是取“Do Communication over the Mobile network”(电信沟通无界限)中的首字,且其发音和日语单词どこ
  • 比能比能的定义是每单位质量所具有的能量:在国际单位制是J/kg或m2/s2。它是一种内在性质。与能量对比,这是一种整体性质(广度性质)。比能有两种主要的形式:场强度和运动强度。其他还
  • 扇形扇形(Circular sector)指圆上被两条半径和半径所截之一段弧所围成的图形。因形状如一把扇子而得名。扇形的弧长∝圆心角。扇形的面积∝圆心角:扇形的面积∝弧长:扇形面积的积分
  • 长勺之战长勺之战是发生在中国春秋时代齐国与鲁国之间的一场战役,发生于前684年的长勺 (今山东省济南市莱芜区) 。此次战役是继前685年干时之战后齐、鲁另一次重要战役。鲁国在此次战
  • 中置后驱中置引擎,后轮驱动布局(英语:mid-engine, rear-wheel-drive layout,缩写为MR),简称中置后驱,意指引擎重心落在车身四个车轮之间,由后轮驱动整辆汽车的方式。由于前后车轮承载的重量
  • 格雷格·里卡特格雷格·里卡特(Gregory Andrew "Greg" Rikaart,1977年2月26日-)是美国的一位演员。他最著名的作品是自2003年7月开始在肥皂剧年轻和骚动不安的一族中饰演Kevin Fisher角色。
  • 吴江博物馆吴江博物馆是展现吴江文化的一个重要的博物馆。位处苏州市吴江区区江陵南路,于1988年10月兴建,历时12年至2000年6月竣工。同年7月1日正式对外开放。馆内收藏的各种出土陶瓷、
  • 胶卷罐胶卷罐是胶卷暗盒的的包装罐,通常由金属或塑料制成,有盖,圆筒形或长方形,多数黑色不透明,也有白色不透明,或半透明乳白色。除了包装胶卷暗盒外,还可拿来当作旅行时随身携带的调味罐
  • 朗缪尔方程朗缪尔方程(英语:Langmuir equation,亦称为朗缪尔等温线、朗缪尔吸附方程或兰牟而方程或希尔-朗缪尔方程)建立了在一定温度下分子在固体表面的覆盖范围或吸附情况与固体表面之上