E (复杂度)

✍ dations ◷ 2025-12-02 15:48:10 #复杂度类

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

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

相关

  • 四羰基镍四羰化镍,或称羰基镍、四羰基合镍,是一个有机金属配合物,分子式为Ni(CO)4。1890年首先由路德维希·蒙德(Ludwig Mond)制得,是第一个合成的简单金属羰基配合物。室温下四羰基镍为无
  • 寒流寒流可以指:
  • TanoxTanox,一间美国生物制药(Biopharmaceutical)公司,位于德州休斯顿。于1986年3月,由生物化学家唐南珊与张子文创立。主要生产气喘用药,以及艾滋病试剂。唐南珊长期担任这间公司的执
  • 激子激子(英语:exciton)描述了一对电子与空穴由静电库仑作用相互吸引而构成的束缚态,它可被看作是存在于绝缘体,半导体和某些液体中呈电中性的准粒子。激子是凝聚体物理学中转移能量
  • 兴都库什兴都库什山(波斯语:هندوکش‎)是位于中亚,东西向横贯阿富汗的山脉。兴都库什此名称的由来还没有统一的说法,有许多学者、作家提出不同的理论。在亚历山大大帝的时代,其被认为
  • 苏发努冯苏发努冯亲王(老挝语:ສຸພານຸວົງ;1909年7月13日-1995年1月9日),老挝人民民主共和国和老挝人民革命党及老挝人民军主要缔造者和领导人之一,首任老挝国家主席(1975~1991)。巴特
  • 瓦尔特相律瓦尔特相律由德国学者瓦尔特在1894年提出,内容为:“只有那些目前可以观察到是彼此毗邻的相和相区,才能原生的重叠在一起。”这就是著名的瓦尔特相律,也叫做相对比原理。
  • 奇纳布河奇纳布河(旁遮普语:ਚਨਾਬ, چناب‬、乌尔都语:درياۓ چناب‬‎‎、印地语:चनाब)是印度河中游的主要支流之一,源头位于印度境内的喜马拉亚山脉,经克什米尔在查谟(J
  • 加格拉河大桥加格拉河大桥(尼泊尔语:कर्णाली पुल),一座非对称单塔斜拉桥,是尼泊尔最长的同类型桥梁,采用国际合作模式兴建。大桥横跨加格拉河,位于尼泊尔西部的凯拉利县和巴迪亚县(英
  • 天津新闻广播天津广播电视台新闻广播 (97.2 FM、909 AM),简称天津新闻广播,是天津广播电视台的一套广播频率,以播出新闻及谈话节目为主。该频率通过调频和中波双频播出,覆盖天津及其周边地区