E (复杂度)

✍ dations ◷ 2025-12-10 04:59:41 #复杂度类

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

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

相关

  • 苯乙酸苯乙酸(英语:PAA, Phenylacetic acid),又名苯醋酸、苄基甲酸,是一种由苄基与羧基相连得到的羧酸,分子式为C8H8O2。室温下为白色有特殊气味的光泽片状或块状结晶,可溶于乙醇、乙醚。
  • 托尔伯特县塔尔博特县(Talbot County, Georgia)是美国乔治亚州西部的一个县。面积1,022平方公里。根据美国2000年人口普查,共有人口6,498人。县治托尔伯顿(Talbotton)。成立于1827年12月14
  • 同翅亚目同翅亚目(学名:Homoptera),亦作同翅目,原是半翅目之下两个亚目之一,但由于部分分类学家认为这个亚目是一个并系群,现已不再使用。原属本亚目的分类单元,现时被分派到下列三个亚目:在
  • 杀伤细胞免疫球蛋白样受体杀伤细胞免疫球蛋白样受体,常缩写为“KIR”(英语:Killer-cell immunoglobulin-like receptors),是免疫系统重要成员的自然杀伤细胞(NK cell) 表面的一组蛋白。这些受体蛋白可以通
  • 秋水仙碱秋水仙素(英语:Colchicine)是最初萃取于百合科植物秋水仙的种子和球茎的一种植物碱。它是白色或淡黄色的粉末或针状晶体,有剧毒。最先用于治愈风湿病和痛风,但是它的泻药及促进呕
  • 圣保禄学校圣保禄学校可以指:
  • 玛哈·哇集拉隆功国王陛下王后陛下​王太后陛下玛哈·哇集拉隆功(泰语:มหาวชิราลงกรณ์,皇家转写:Mahawachiralongkon, 泰语发音:;1952年7月28日-),全名玛哈·哇集拉隆功·博丁达德巴亚瓦
  • 考斯利·爱德华兹考斯利·爱德华兹(英语:Corsley Edwards,1979年3月5日-),美国NBA联盟前职业篮球运动员。他在2002年的NBA选秀中第2轮第58顺位被萨克拉门托国王选中。
  • 台风娜拉 (1973年)1973年10月9日,台风娜拉在雅浦岛西北方海面形成后,掠过吕宋东北部,再向北北西进行,扫过台湾西南部海面,由金门附近进入中国大陆。该台风虽未登陆,却为东部地区带来连续三昼夜的豪
  • 金齿金齿,傣族古族名,衍变为地名,现今与云南省保山等地部分重叠。金齿初见于唐代文献,与黑齿、银齿、绣脚、绣面等民族共举,为傣族先民,以其人以金镂片裹齿得名。拉施德丁在《史集》中