E (复杂度)

✍ dations ◷ 2025-11-24 18:22:13 #复杂度类

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

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

相关

  • 癌症治疗癌症免疫疗法(英语:cancer immunotherapy或immuno-oncology)是一类通过激活免疫系统来治疗癌症的方法。此类疗法采用了癌症免疫学(英语:Cancer immunology)研究的成果,这是肿瘤学中
  • 未解的问题尚未解决的语言学问题(List of unsolved problems in linguistics)列举了语言学中十分关键但仍待解决的诸多问题,内容如下。以下所示问题中,既有目前已被公认无解的问题,也有已解
  • 正感知链(英语:Sense,也称股)在分子生物学中指一段核酸分子(如RNA与DNA)及其互补序列在指定氨基酸序列中的作用性质。例如,若RNA可以直接合成蛋白质,则该段RNA为正链;反之,若RNA需要先进行转
  • 阴道萎缩萎缩性阴道炎(英语:Atrophic vaginitis),也称老年性阴道炎,是一种常见的阴道炎症,常见于绝经后的老年妇女或长期哺乳的女性,也可发生于双侧卵巢切除术后的女性。它与外阴炎通常同时
  • 光学频谱光学频谱,简称光谱,是复色光通过色散系统(如光栅、棱镜)进行分光后,依照光的波长(或频率)的大小顺次排列形成的图案。光谱中的一部分可见光谱是电磁波谱中人眼可见的唯一部分,在这个
  • 莽语莽语(莽语:maŋ35、越南语:tiếng Mảng)是居住于越南、老挝、中国三国边境的莽族(又称“莽人”,该民族全世界总计约4500人)的本民族语言。Diffloth(2005)认为莽语归属于南亚语系卡西
  • 詹姆斯·柯梅小詹姆斯·布莱恩·科米(英语:James Brien Comey, Jr.,1960年12月14日-),第七任美国联邦调查局局长,由贝拉克·奥巴马提名,自2013年9月4日起就任,2017年5月9日被总统唐纳德·特朗普终
  • 与星共舞《与星共舞》(英语:Dancing with the Stars)是一档美国真人秀节目,本节目于2005年6月1日起在美国广播公司播出。
  • 马恩岛镑马恩岛镑(马恩语:)是马恩岛的流通货币。由马恩岛当地政府发行。辅币单位便士,1镑=100便士。其币值与英镑维持1:1的汇率,并且可在英国境内使用,但不在国际货币市场通行。根据ISO 421
  • 黄永年黄永年(1925年10月-2007年1月16日),江苏江阴人,中国文史学家。生前任陕西师范大学古籍整理研究所所长、教育部全国高等院校古籍整理研究工作委员会委员、全国古籍整理出版社规划