E (复杂度)

✍ dations ◷ 2025-12-06 08:52:59 #复杂度类

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

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

相关

  • 突变突变(英语:Mutation,即基因突变)在生物学上的含义,是指细胞中的遗传基因(通常指存在于细胞核中的去氧核糖核酸)发生的改变。它包括单个碱基改变所引起的点突变,或多个碱基的缺失、重
  • 弗朗西斯·高尔顿弗朗西斯·高尔顿爵士,FRS(英语:Sir Francis Galton,1822年2月16日-1911年1月17日),英格兰维多利亚时代的博学家、人类学家、优生学家、热带探险家、地理学家、发明家、气象学家、
  • 鄂尔泰清人绘鄂尔泰像,台北国立故宫博物院藏鄂尔泰(满语:ᠣᡵᡨᠠᡳ,穆麟德:ortai;1677年-1745年),字毅庵,西林觉罗氏,满洲镶蓝旗人,清朝官员。官至保和殿大学士兼军机大臣、太保。康熙十六年(1
  • 赣州市赣州市,简称虔,古称虔州、南康,通称赣南,是中华人民共和国江西省下辖的地级市,位于江西省南部。市境北连吉安市、抚州市,东接福建省三明市、龙岩市,南临广东省梅州市、河源市,西南达
  • 14街第14街是纽约市曼哈顿一条东西向横贯道路,重要商业区。在过去第14街曾是高档地点,但城市重心北移后失去部分魅力与地位。在百老汇, 第14街构成联合广场的南部边界,也是格林尼治
  • 杨氏虎杨氏虎()是生存于35万年前中国东北周口店的豹属。于1969年的研究指杨氏虎与美洲拟狮及穴狮是同种的。但是,科学家却并不肯定杨氏虎是一头狮子,而相信它是原始的虎或甚至是豹。
  • 赵怀义赵怀义主教(1880年10月4日-1927年10月14日),圣名斐理伯,天主教第一批六名中国籍主教之一。生于北京长辛店一老教友家庭。1893年入北京北堂小修院。1904年2月27日晋铎。此后在宣化
  • 齐藤大将 齐藤大将(日语:齊藤 大将/さいとう ひろまさ ,1995年6月3日-)是一名出身于日本东京都江户川区的棒球选手,司职投手,目前效力于日本职棒埼玉西武狮。74 西口文也 | 76 阿部真宏 | 7
  • 古米迪波奥恩迪古米迪波奥恩迪(Gummidipoondi),是印度泰米尔纳德邦Thiruvallur县的一个城镇。总人口16116(2001年)。该地2001年总人口16116人,其中男性8432人,女性7684人;0—6岁人口2078人,其中男10
  • 江阳化工山西江阳化工有限公司,前身是始建于1954年的山西江阳化工厂(国营763厂)。位于山西省太原市尖草坪区向阳镇。隶属于中国兵器工业集团公司。