E (复杂度)

✍ dations ◷ 2025-10-11 02:49:08 #复杂度类

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

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

相关

  • Hsub2/subCrsub2/subOsub7/sub铬酸,化学式为H2CrO4,是三氧化铬溶于硫酸以及铬酸盐/重铬酸盐酸化时生成的化合物之一。重铬酸是二分子铬酸脱水形成的多酸,化学式为H2Cr2O7。三氧化铬是铬酸的酸酐,室温下为橘红
  • 底特律底特律(英语:Detroit /dᵻˈtrɔɪt/,法语:Détroit),位于美国东北中部的五大湖区,底特律河沿岸,隶属于五大湖区城市群,是美国密歇根州最大的城市,也是韦恩县的县治所在。城市得名于连
  • 奈加代文化坐标:25°54′N 32°43′E / 25.900°N 32.717°E / 25.900; 32.717奈加代(英语:Naqada),或译涅伽达,是上埃及地名,位于尼罗河西岸,为埃及史前新石器时代重要的遗址以及前王朝时期(约
  • 网页程序设计网页程序设计是指使用网页设计程序语言设计交互式的网页,又称动态网页,动态网页是指网页的内容是否可根据某种条件的改变而自动改变,如网页计数器(英语:web counter)就是动态的,当
  • 北京农学院北京农学院 (Beijing University of Agriculture) 是一所应用型公立大学,位于中国北京市昌平区。其前身是始建于1956年的河北省通县农业学校。北京农学院的历史可以追溯至195
  • 陈洪武陈洪武(1962年12月-),男,江苏淮安人,中华人民共和国书法家,中国书法家协会分党组书记、驻会副主席、秘书长,第十三届全国政协委员。
  • 森都利亚大会森都利亚大会或百人队会议 (拉丁语:comitia centuriata)为古代罗马共和国三大投票会议之一。相传为第六代国王塞尔维乌斯·图利乌斯创立,参加该大会不分是罗马人民还是平民,凡是
  • 九州 (日本)坐标:33°N 131°E / 33°N 131°E / 33; 131九州(日语:九州/きゅうしゅう  */?,注1北东北 – 南东北北关东 – 南关东 – 关东甲信越甲信越地方 – 甲信地方 – 信
  • OpenSocialOpenSocial是一套为基于web的社交网络服务提供的API。由Google、MySpace和其他一些社交网络服务共同开发。OpenSocial于2007年11月1日发布。部署OpenSocial APIs的程序可以
  • 八旗选秀八旗选秀,是清朝政府为清朝皇帝选择嫔妃的一种制度。由户部主持,理论上为三年一选,在八旗女子中挑选皇帝的妃嫔及其他皇族宗室的妻妾。因此,清朝皇帝的妃嫔主要来自八旗选秀。虽