E (复杂度)

✍ dations ◷ 2025-11-28 03:31:25 #复杂度类

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

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

相关

  • 詹妮弗·杜德纳詹妮弗·安妮·杜德纳(英语:Jennifer Anne Doudna,1964年2月19日-),美国生物学家,加州大学伯克利分校的化学和分子生物学与细胞生物学教授。自1997年以来,她是霍华德·休斯医学研究
  • 阴道前庭窝阴道前庭窝(fossa of vestibule of vagina, fossa navicularis),是一个阴道/处女膜到阴唇系带之间的船型凹地。可以在处女膜和小阴唇之间的在巴多林氏管上凹槽组织中可看到小型
  • 深圳体育场深圳体育场,座落于深圳市福田区笔架山下,东邻上步北路,北接泥岗西路,南靠笋岗路,落成于1993年6月,总面积达到24892平方米,总投资1.41亿元人民币,场地包含一个主体育场及1个副场。设
  • 龚帕斯龚帕斯(英语:Samuel Gompers,1850年1月27日-1924年12月13日),美国工会领袖,美国劳工历史重要人物。1886年创办美国劳工联盟(AFL),1886-1894、1895-1924年担任会长。龚帕斯主张工会要受重
  • 文胆文胆是种非正式之职称,专为高阶的政治人物(通常是国家领导人)捉刀,撰写各种书信、文告、讲稿、新闻稿等文书的关键性幕僚人员。其文章应有出众的影响力与感召力,常能振奋人心,鼓
  • 舌奏吐音是一种利用舌头在木管乐器上控制吹气气流,表现出各种声音效果的技术。概分有4种方法:单吐、双吐、三吐和弹吐法。单吐(Single Tonguing)是吐音最基本的运舌法,每个声音的起始
  • 2001 (消歧义)2001可以指:
  • Globe (专辑)《globe》是日本乐团globe在1996年所发行的出道专辑。全作曲、编曲: 小室哲哉
  • 雷德雷德,本名克拉克·兰特(Clark T. Randt Jr.,1945年11月24日-),美国政治人物,2001年7月至2009年1月任美国驻华大使。他是迄今为止任职时间最长的驻华大使。1968年获得耶鲁大学学士学
  • 南洲站2号线广佛线2号线广佛线南洲站是广州地铁二号线及广佛地铁的换乘站,位于广州海珠区南洲路东晓南路口南侧的地底,邻近海珠客运站。于2010年9月25日启用。南洲站共设有三层,地面