E (复杂度)

✍ dations ◷ 2025-07-11 07:59:44 #复杂度类

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

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

相关

  • 行政院卫生署卫生福利部(简称卫福部)是中华民国有关公共卫生、医疗与社会福利事务的最高主管机关,同时监督各县市政府卫生与社会局(处)。其前身为1971年成立的“行政院卫生署”,2013年改制为部
  • 萃取萃取是利用系统中组分在溶剂中有不同的溶解度来分离混合物的单元操作。 按参与萃取的组分状态,萃取可分为两种方式:新型萃取技术:虽然萃取经常被用在化学实验中,但它的操作过程
  • 剑南路站坐标:25°05′05″N 121°33′20″E / 25.08472°N 121.55556°E / 25.08472; 121.55556剑南路站位于台湾台北市中山区,为台北捷运文湖线(内湖线)与计划中的环状线之交会车站。
  • 日射珊瑚见内文日射脊板珊瑚(学名:Heliophyllum),又名日射珊瑚、脊板珊瑚,是一属已灭绝的珊瑚,生存于泥盆纪的浅海中。日射脊板珊瑚单个生活,有时群生,敞开枝状或相连接的珊瑚单体。萼长有隔
  • 斯坦尼斯劳斯县斯坦尼斯劳斯县(Stanislaus County)是美国加利福尼亚州的一个县,县治莫德斯托。根据美国人口调查局2000年统计,共有人口446,997,其中白人占69.33%、亚裔美国人占4.22%、非裔美国
  • 汉斯·罗斯林汉斯·罗斯林(瑞典语:Hans Rosling ,1948年7月27日-2017年2月7日)是卡罗琳斯卡学院的国际卫生学教授,并担任Gapminder基金会董事长,该基金会开发了Trendalyzer(英语:Trendalyzer),这是
  • 意大利饺古罗马 · 中世纪 · 文艺复兴 · 现代威尼斯和威尼托 · 托斯卡尼 · 西西里 · 维琴察 · 罗马 (罗马饮品) · 那不勒斯面包 · 干酪 (PDO) · 油酥糕点 ·
  • JR西日本207系电力动车组207系是一款西日本旅客铁道(JR西日本)使用的直流电用通勤型电力动车组,于1991年时投入服务。以2006年的统计而言,全数的207系车辆都是由网干総合车両所(日语:網干綜合車輛所明石品
  • 赫曼·尼克赫曼·尼克(Hermann Necke,1850年11月8日-1912年2月15日)是德国的浪漫主义作曲家。代表作是舞曲‘邮递马车’(Csikós Post)。从作品编号可知生涯作曲将近300曲,有许多小奏鸣曲等钢
  • 麦莉·赛勒斯音乐作品列表美国歌手麦莉·赛勒斯发行了五张录音室专辑、一张现场专辑、一张迷你专辑、28支单曲和7支推广单曲。麦莉以迪士尼频道电视连续剧《汉娜·蒙塔娜》为主角而闻名。截至2014年,