E (复杂度)

✍ dations ◷ 2025-12-02 07:40:23 #复杂度类

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

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

相关

  • 实习医师实习医师是一个医学相关的专业术语,在某些国家或地区是指几乎完成或已经完成医学院学业并拥有医学学位(英语:Medical degree),但尚未获得授权于没有监督的情况下独立执业的受训医
  • 印度板块印度板块(英语:Indian Plate)为次级的大陆板块,属于印度-澳洲板块的一部分,包括印度次大陆和印度洋。印度板块形成于九千万年以前的白垩纪,自非洲东部的马达加斯加分离,每年向北漂
  • 弗里德里希·恩格斯弗里德里希·恩格斯(德语:Friedrich Engels;1820年11月28日-1895年8月5日),德国哲学家,马克思主义的创始人之一。恩格斯是卡尔·马克思的挚友,被誉为“第二提琴手”,他为马克思创立马
  • 朝鲜风俗画朝鲜风俗画,又称韩国风俗画,是一种写实性描绘朝鲜王朝社会生活,特别是社会底层生活的绘画,在朝鲜绘画发展史上占有重要的地位:1。朝鲜风俗画兴起于17世纪,18世纪达到顶峰,主要代表
  • Errantia见内文Aciculata足刺亚纲(学名:Errantia,旧称Aciculata),亦作游走亚纲,是环节动物门多毛纲的一个亚纲。 本分类的成员遍布世界各地的海洋及咸淡水交界。 这一类动物的每一体节有一
  • 新野县新野县在中国河南省西南部、白河流域,是南阳市下辖的一个县。新野县下属8个镇5个乡2个街道办事处:五星镇、歪子镇、王庄镇、溧河铺镇、施庵镇、沙堰镇、王集镇、新甸铺镇;上港
  • 辽太宗大契丹国皇帝:927年12月11日—947年 2月24日 大辽皇帝:947年2月24日—947年5月15日 辽太宗耶律德光(902年11月25日-947年5月15日),大契丹国第二位皇帝(927年12月11日至947年5月15日
  • 朝鲜成宗朝鲜成宗(朝鲜语:조선 성종/朝鮮 成宗 ;1457年8月19日-1495年1月20日), 是朝鲜王朝的第9代君主,1469年至1494年在位。讳李娎(朝鲜语:이혈/李娎 ),庙号成宗,谥号康靖仁文宪武钦圣恭孝大王
  • 六龟警备线六龟警备线(六龟警备道)是日本时代台湾总督府为了保护台湾六龟、美浓一带平地人开采樟脑,避免与原住民冲突的隘勇线。六龟警备线沿途的驻在所或分遣所的名称,以日本东海道的起点
  • 模组化设计模组化设计(英语:Modular design),也称模块化设计,是门设计理论与实作方法,其旨在于将一个系统细分为许多小单元,称为模组(module)或模块(block),可以独立的于不同的系统中被建立与使用