E (复杂度)

✍ dations ◷ 2025-04-26 17:19:24 #复杂度类

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

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

相关

  • 亚琛亚琛(德语:Aachen;荷兰语:Aken;法语:Aix-la-Chapelle)是位于德国北莱茵-威斯特法伦州的一个城市,靠近比利时与荷兰边境,是德国最西部的城市。亚琛以温泉(欧洲中部最热的温泉)著名,从公元
  • 康拉德·冯·赫岑多夫伯爵弗朗茨·康拉德·冯·赫岑多夫伯爵(德语:Franz Graf Conrad von Hötzendorf,1852年11月11日-1925年8月25日)是一位奥地利陆军元帅,被认为是杰出的军事战略家,但同时也被认为战术能
  • 刘瑞玉刘瑞玉(1922年11月4日-2012年7月16日),河北乐亭人,中国海洋生物学和甲壳动物学家,中国科学院海洋研究所研究员。1945年毕业于辅仁大学生物系。1997年当选为中国科学院院士。
  • 巴占群岛巴占群岛是印度尼西亚的群岛,属于摩鹿加群岛的一部分,由80座岛屿组成,行政方面由北马鲁古省南哈马黑拉县负责管辖,最高点海拔高度2,120米,居民人口约13,000,最大的岛屿面积1,800平
  • 准新翅总目准新翅总目(学名:Paraneoptera),或作准新翅亚节、副翅目等,是昆虫的一个单系总目。 准新翅总目物种的口器反映了物种间进食习惯的多样性:基群以微生物表面为食,而更高级的群体则以
  • A10高速公路 (意大利)A10高速公路(意大利语:Autostrada A10),又称百花高速公路(Autostrada dei Fiori),是一条自意大利利古里亚大区首府热那亚,西沿海岸,经文蒂米利亚通往法国的高速公路,全长158.1公里。由
  • 刘汗刘汗,原名刘云明,广东省著名男演员、主持人。代表作品包括:《都市笑口组》、《乘龙怪婿》、《七十二家房客》。大学主修播音系的刘汗,毕业后进入原南方电视台,担任主持人。2003年
  • 李彪李彪(444年-501年),字道固,出自顿丘郡卫国(今河南省清丰县)人。李彪家世寒微,好学不倦,举孝廉。魏孝文帝即位初,任命李彪为中书教学博士。他依附李冲,渐渐被孝文帝赏识。官至御史中丞,度
  • 林豪林豪(1831年-1918年),字嘉卓,一字卓人,号次逋,金门后浦人,一说厦门(东瀛纪事自序称鹭江林豪) 。曾受林占梅之邀到潜园任西席,期间因亦把自己所见证的戴潮春事件写成《东瀛纪事》一书
  • 天主教斯普林菲尔德-开普吉拉多教区天主教斯普林菲尔德-开普吉拉多教区(拉丁语:Diocesis Campifontis-Capitis Girardeauensis、英语:Roman Catholic Diocese of Springfield-Cape Girardeau)是美国一个罗马天主教