E (复杂度)

✍ dations ◷ 2025-12-02 00:25:24 #复杂度类

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

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

相关

  • 开源软件开源软件(英语:open source software,缩写:OSS)又称开放源代码软件,是一种源代码可以任意获取的计算机软件,这种软件的著作权持有人在软件协议的规定之下保留一部分权利并允许用户
  • 李靖飞李靖飞(1957年10月13日-),汉族,中国河北人,中华人民共和国一级演员。李靖飞生于中国河北,中华人民共和国一级演员,河北省话剧院演员,河北省戏剧家协会会员,河北省影视家协会会员。1992
  • 三星SGH-A127Samsung SGH-A127是三星电子发布于2007年的手机。它附有一个0.3万像素的摄像头。
  • 亚历山大·博尔舒诺夫亚历山大·亚历山德罗维奇·博尔舒诺夫(俄语:Александр Александрович Большунов,1996年12月31日-)生于布良斯克州谢夫斯克区波迪沃捷,是一名俄罗
  • 圣彼得教堂 (吕贝克)坐标:53°51′57″N 10°41′0″E / 53.86583°N 10.68333°E / 53.86583; 10.68333圣彼得教堂(德语:St. Petrikirche)原是德国吕贝克的一座教堂,最早在1170年见于文献记载。此后
  • 哈丽玛阿里哈丽玛·伊卜尼·阿里(马来语:Dr. Hajah Halimah binti Ali),前马来西亚雪兰莪州议会巴生海峡议员兼教育、高等教育及人文发展事务常务委员会主席行政议员,伊斯兰党籍 。2018年代
  • JuiceroJuicero是一家2013年建立的美国公司,该公司出售一种特殊的榨汁机,但是必须使用公司提供的原材料包,后来有人实验证明可以手工从原材料包中提取果汁。该公司于2017年12月1日停止
  • 夜香树属夜香树属(学名:)又名夜香木属,是茄目茄科的一个属,为灌木或乔木植物。该属共有约228种,主要分布于南美洲。
  • 约翰·马奥尼查尔斯·约翰·马奥尼(英语:Charles Jonathan Mahoney,1940年6月20日-2018年2月4日)是英格兰的一位演员,出生在西北英格兰布莱克浦尔。他的演艺事业开始于1977年。在1993年至2004
  • 军屯镇 (成都市)军屯镇,是中华人民共和国四川省成都市新都区下辖的一个乡镇级行政单位。2019年12月,撤销新民镇,将其所属行政区域划归军屯镇管辖,军屯镇人民政府驻金府路88号。军屯镇下辖以下地