E (复杂度)

✍ dations ◷ 2025-11-18 04:16:17 #复杂度类

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

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

相关

  • 塞巴斯蒂昂·萨尔加多塞巴斯蒂昂·萨尔加多(葡萄牙语:Sebastião Salgado,1944年2月8日-),巴西社会纪实摄影师、摄影记者。他曾旅行超过一百个国家来执行他的摄影专题。大多数的摄影作品被刊登在无数的
  • 130110 数学 120 信息科学与系统科学 130 力学 140 物理学 150 化学 160 天文学 170 地球科学 180 生物学210 农学 220 林学 230 畜牧、兽医科学 240 水产学310 
  • 阿公店溪阿公店溪位于台湾的南部,属于中央管河川,发源高雄市乌山顶,干流长度38.00公里,流域面积137.07平方公里,分布于高雄市冈山区、燕巢区、阿莲区、路竹区、永安区、弥陀区,主要支流为
  • 水成论水成论是地质学史上的一种学说,由德国地质学家亚伯拉罕·戈特洛布·维尔纳于18世纪晚期所创立。水成论主张地球一切的岩石都是在水中沉积形成的,强调水的沉积作用,不承认存在火
  • 永冻层永冻土(英语:Permafrost,又译永冻层、永冻土层或多年冻土)是一个地质学的名词,指当冻土层(frost soil)处于水的结冰点以下超过两年的状况。永冻层一般分布在地下30~40公分处,通常又
  • 贝纳迪诺·里瓦达维亚贝纳迪诺·德拉·特里尼达德·冈萨雷斯·里瓦达维亚·伊·里瓦达维亚(Bernardino de la Trinidad Gónzalez Rivadavia y Rivadavia,1780年5月20日-1845年9月2日),阿根廷共和国第
  • 格拉夫顿县格拉夫顿县(Grafton County, New Hampshire)是美国新罕布什尔州西部的一个县,西邻佛蒙特州。面积4,533平方公里。根据美国2000年人口普查,共有人口81,743。县治黑弗里尔(传统上县
  • 马拉维华人华人,是马拉维的少数族群,多数是贸易商和企业家,在2012年大约有140人。在2007年马拉维与中华人民共和国正式建交后,因华人企业,餐馆和商店的数量持续增长。在2012年当地商人在首
  • 法兰克·麦科米克法兰克·安德鲁·麦科米克(英语:Frank Andrew McCormick,1911年6月9日-1982年11月21日),绰号“巴克”和“野猫”,,为美国职棒大联盟的一垒手。生涯曾效力过红人、费城人与勇士等队。
  • 无角菱无角菱(学名:)是千屈菜科菱属的植物。分布于日本以及中国大陆的江西、湖南、浙江等地,生长于海拔200米的地区。在浙江嘉兴称为南湖菱,为当地特产。宋朝范成大《吴郡志》:“近世又