E (复杂度)

✍ dations ◷ 2025-11-18 10:36:27 #复杂度类

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

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

相关

  • 胃癌胃癌(Stomach cancer、gastric cancer)是发生在胃部黏膜的癌症。 早期的症状包括胃灼热,上腹疼痛,恶心及食欲不振。 症状与消化性溃疡类似,是导致延误就医与高死亡率的原因,但其痛
  • 迈克·沃特曼迈克尔·斯宾塞·沃特曼(英语:Michael Spencer Waterman,1942年6月28日-),美国生物信息学家,南加州大学数学与计算机科学学院联合主任。此前,他曾在洛斯阿拉莫斯国家实验室和爱达荷
  • 市中心市中心是指一个城市的核心地区,通常意指城市的交通枢纽与商业设施的聚集地带,或者城市中的历史城区。市中心当中商业活动的集中地,在现代又被称为中央商务区。但对于较古老的城
  • 阿姆拉特时期第八第十阿姆拉特文化是史前埃及上埃及地区的文化。它大约从公元前4000年持续到前3500年左右。其又因地名之故,称作“奈加代 I”。 他们不断地制作黑陶, 但他们同时也制作一
  • 历史性紧急事态历史性紧急事态(日语:歴史的緊急事態/れきしてききんきゅうじたい,英语:historical emergency situation)是指作为国家、社会应分享记录的重要政策事项等中,国民的生命、身体、财产
  • 麦克斯韦方程组麦克斯韦方程组(英语:Maxwell's equations)是一组描述电场、磁场与电荷密度、电流密度之间关系的偏微分方程。该方程组由四个方程组成,分别是描述电荷如何产生电场的高斯定律、
  • 阿姆哈拉人阿姆哈拉人(英语:Amhara people)是东北非的民族,又称阿马拉人。主要分布在埃塞俄比亚高原中部和北部,使用阿姆哈拉语(又称阿马里尼亚语),属闪-含语系闪米特语族,现为埃塞俄比亚国语,通
  • A19高速公路 (意大利)A19高速公路(意大利语:Autostrada A19)是意大利一条高速公路,自西西里岛西北部的首府巴勒莫,斜贯岛的中部,至卡塔尼亚为终点、全长191.6公里。1970年开始分段通车,1975年全面完工。
  • 天主教马德拉斯暨梅拉普尔总教区天主教马德拉斯暨梅拉普尔总教区(拉丁语:Archidioecesis Madraspolitanus et Meliaporensis、泰米尔语:சென்னை-மயிலை உயர்மறைமாவட்டம்),是罗马天主教
  • 美时集团美时集团有限公司,简称美时集团(英语:Lamex Holdings Limited,港交所除牌当时为0312.HK),业务是销售办工室家具,于1977年,由林正华家族创办,是在1992年上市。但随着办工室家具销售竞