E (复杂度)

✍ dations ◷ 2025-11-19 15:15:41 #复杂度类

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

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

相关

  • RFID射频识别(英语:Radio Frequency IDentification,缩写:RFID)是一种无线通信技术,可以通过无线电信号识别特定目标并读写相关数据,而无需识别系统与特定目标之间建立机械或者光学接触
  • 高安右人高安 右人(1860年9月4日-1938年11月20日),日本医生。他是大动脉炎(高安病)的发现者。高安右人于1860年9月4日出生于日本肥前国小城郡西多久村(现佐贺县多久市)。1887年毕业于东京帝
  • INSEAD欧洲工商管理学院(法语:Institut Européen d'Administration des Affaires,缩写:INSEAD;前译为英士国际商学院),是一所欧洲的工商管理院校,其本校校区位于法国塞纳-马恩省的枫丹白
  • 鲍亦兴鲍亦兴(1930年1月-2013年6月18日),理论及应用力学专家,美国国家工程院院士、中央研究院院士。专长物理声学、磁弹力学、土木工程学。出生于江苏东台,1941-1946 进入扬州国立二中。
  • 诺贝尔物理学奖得主列表诺贝尔物理学奖是诺贝尔奖的六个奖项之一,由瑞典皇家科学院每年颁发给在物理科学领域做出杰出贡献的科学家。根据阿尔弗雷德·诺贝尔的遗愿,该奖由诺贝尔基金会管理,由瑞典皇家
  • 迪拜市中心阿德里斯酒店迪拜市中心阿德里斯酒店(原称:العنوان وسط المدينة دبي‎,亦称:迪拜商业街酒店)是一座位于阿拉伯联合酋长国迪拜的63层超高酒店。是迪拜第十二高建筑,在2008
  • 亚历山大·科瓦塞维奇亚历山大·科瓦塞维奇(塞尔维亚语:Александар Ковачевић;1992年1月9日-)是一位塞尔维亚足球运动员。在场上的位置是防守型中场。他现在效力于塞尔维亚足球超
  • 重口裂腹鱼重口裂腹鱼(学名:),俗称雅鱼、丙穴鱼,是鲤科裂腹鱼属鱼类,原产于中国四川省雅安市周公河。重口裂腹鱼外型与鳟鱼相似,通常居住在清澈而湍急的河流之内,肉质鲜美而细嫩,当地人会以砂锅
  • 吴奇隆音乐作品1. 一人どこかで2. 君に出会う道3. マイ・サマー・ドリーム4. ハートブレイク・イン・ザ・ナイト5. アイ・キャント・スリープ・アローン6. 今日をさまよって7. プラットホ
  • 埃切尔埃切尔(Ecser,国际音标:/ˈ.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Gent