E (复杂度)

✍ dations ◷ 2025-06-29 13:07:26 #复杂度类

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

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

相关

  • TNF-α1A8M, 1TNF, 2AZ5, 2E7A, 2TUN, 2ZJC, 2ZPX, 3ALQ, 3IT8, 3L9J, 4TSV, 5TSW· cytokine activity · tumor necrosis factor receptor binding · protein binding · id
  • 锡诺普的第欧根尼锡诺普的第欧根尼(Διογένης)(亦翻译为戴奥基尼斯或狄奥根尼),古希腊哲学家,犬儒学派的代表人物。活跃于公元前4世纪,相传于公元前413年生于锡诺普(Σινώπη,现属土耳其),相
  • 双对数坐标图双对数坐标系是数学或其他自然科学中的用语,是二维笛卡尔坐标系的一种特殊形式:其使用的是对数刻度,即其两条坐标轴的刻度间长度并不与刻度成比例,而是与刻度的对数成比例。由于
  • .nz.nz为新西兰国家和地区顶级域(ccTLD)的域名。A .ac .ad .ae .af .ag .ai .al .am .ao .aq .ar .as .at .au .aw .ax .az   B .ba .bb .bd .be .bf .bg .bh .bi .bj .bm .b
  • 分子对称性分子对称性描述分子的对称性表现并根据分子的对称性对分子作分类。分子对称性在化学中是一项基础概念,因为它可以预测或解释许多分子的化学性质,例如分子振动、分子的偶极矩和
  • 轿车轿车,某些地区称房车或私家车,美国英语称为Sedan,在英国则称为Saloon,通常指用于人员以及行李运输的汽车。轿车除乘客厢外,外观上可见明显长度的车头与车尾,因此可从外形上清晰分
  • 奥斯卡·波尔克奥斯卡·波尔克(英语:Oscar Polk,1899年12月25日-1949年1月4日),美国电影男演员,最为人熟知的角色是1939年经典电影《乱世佳人》中塔拉庄园的仆人波克(Pork)。1949年1月14日在时代广
  • 加藤段藏加藤段藏(1503年-1569年?),出生于文龟3年,卒于永禄12年,是日本战国时代的忍者。本名为加当段藏,有出身自常陆的说法,详细情形不可考。为忍术高超的忍者、长于幻术活动、跳跃力优,是日
  • 法兰克·希兰法兰西斯·约瑟·希兰(英语:Francis Joseph Sheeran,1920年10月25日 - 2003年12月14日),又被称为法兰克·“爱尔兰人”·希兰(Frank "The Irishman" Sheeran),是一名美国工会官员,被
  • 医疗契约医疗契约为契约的一种,系约定以医疗提供者之给付行为为给付内容,而非以给付效果为给付内容,所以原则上属于委任契约或近似委任契约之非典型契约,仅于当事人间有特别约定之例外,使