E (复杂度)

✍ dations ◷ 2025-12-08 18:41:42 #复杂度类

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

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

相关

  • 病毒培养病毒培养(Viral Culture)是一种通过将病毒与它能感染的细胞混合以对病毒进行检测的实验室检验手段。如果细胞出现变化,即出现“致细胞病变作用”(cytopathic effect),则可以说培养
  • 特莱维喷泉特雷维喷泉(意大利语:Fontana di Trevi)是一座位于意大利罗马的喷泉,也是罗马最大的巴洛克风格喷泉,高25.6米,宽19.8米。特雷维喷泉也是罗马市著名的景点,游客通常会在此地许愿。特
  • 巴士底广场巴士底广场(法语:Place de la Bastille)是法国首都巴黎的一个广场,是法国大革命的重要纪念地方。过去是巴士底狱所在地,直到攻占巴士底狱,随后在法国革命期间的1789年7月14日到179
  • 蜚蠊科蜚蠊科(学名:Blattidae)蜚蠊目蜚蠊总科底下的一科,居家常见的大型蟑螂多属于此科。。根据生命目录,本科包括有物种652种,大致可以分为四个亚科、约40个属。以下为这些物种所属的属
  • 1388年重要事件及趋势重要人物
  • 约翰·朗顿·唐约翰·朗顿·唐(John Langdon Haydon Down,1828年11月18日-1896年10月7日),英国医生,以首次描述唐氏综合症的病理而闻名。他生于英国康沃尔郡托波因特,父亲是爱尔兰人后裔。他的高
  • 茶道茶道(日语:茶道/さどう、ちゃどう),起源于中国,后传到日本。是日本传统艺道,是将生活消闲活动提升至精神意识层次,成为一种独特传统礼仪,是宣扬文化之媒介。日本茶道是为客人奉茶之事
  • 谢范将军谢范将军,台湾称七爷八爷,闽南与南洋尊称为大二老爷、大爷二爷、大二爷伯与大二阿伯,属于黑白无常中的一种,是中国传统文化中的一对神祇。此二尊神手执脚镣手铐,专职缉拿鬼魂、协
  • 拦腰法拦腰法是文学与艺术的叙事手法,故事从某个中间点开始阐述,而不是从最初(参见ab ovo(英语:ab ovo)、ab initio)。拦腰法叙事令故事随着戏剧性的行动开始,而非依序陈列角色与情景。In
  • 茶园乡 (邛崃市)茶园乡是中华人民共和国四川省成都市邛崃市下辖的一个乡镇级行政单位。2019年12月,撤消茶园乡,将原茶园乡所属行政区域划归桑园镇管辖。茶园乡下辖以下地区:西禅社区、张坝社区