E (复杂度)

✍ dations ◷ 2025-12-01 09:00:31 #复杂度类

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

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

相关

  • 必需氨基酸必需氨基酸(essential amino acid、indispensable amino acid),指只存在食物中,动物无法合成,只能由食物中摄取的氨基酸,这些氨基酸被称为必需氨基酸。动物需摄取必需氨基酸以制造
  • 厄尔省厄尔省(法语:Eure)是法国的一个省。厄尔Eure及其首府埃夫勒Evreux的名字来自于当地的高卢部落Eburovices(原来的意义为:“野猪的战胜者”或“红豆松的战胜者”)。厄尔省主要城市:5
  • 民航管理部门本列表列出了国家地区与跨国民用航空管理部门(civil aviation authorities)飞行员(机长 · 副机师 · 二副机师 · 三副机师)空服员(舱务长(英语:Purser#Aircraft) · 乘务员)飞行场
  • 昆士兰科技大学昆士兰科技大学(英语:Queensland University of Technology;缩写:QUT),中文简称昆科大,又译为昆士兰理工大学,设于澳州联邦昆士兰州首府布里斯班的一所公立研究型大学。现为昆士兰州
  • 保税港区保税港区是在港口作业区和与之相连的特定区域内,具有国际中转、国际采购、国际配送、国际转口贸易、商品展示、出口加工、口岸等功能的特殊经济区。保税港区享受保税区、出口
  • 乌鲁登嘉楼县乌鲁登嘉楼县(马来语:Daerah Hulu Terengganu),是马来西亚登嘉楼州的一个县,也是登嘉楼州唯一一个内陆的县份。其面积为3,874.63平方公里,人口于2010年为72,052。该县县府是瓜拉伯
  • 保迪·丹尼尔保迪·丹尼尔(匈牙利语:Böde Dániel,1986年10月24日-)是匈牙利的一位职业足球选手,在场上的位置是前锋。他现在效力于匈牙利国内联赛球队费伦斯华路士体育会。他也是匈牙利国家
  • Project Zero (Google)Project Zero是Google公司于2014年7月15日所公开的一个信息安全团队,此团队专责找出各种软件的安全漏洞,特别是可能会导致零时差攻击者。此团队的领导者为曾任Google Chrome安
  • 0G0G,是指无线技术最早的拓荒时代,即是前蜂巢式技术(Pre-cellular)时代,或称前移动通信时代。Push-to-talk,移动电话系统,改进型移动电话系统,AMTS,OLT,MTD,Autotel/PALM ,ARP都是属于0G技
  • Camellia在密码学中,Camellia是一种为许多组织所推崇的块密码(block cipher),包括欧盟的NESSIE项目(作为选定算法)和日本的CRYPTREC项目(作为推荐算法)。该算法由三菱和日本电信电话(NTT)在200