E (复杂度)

✍ dations ◷ 2025-12-05 20:23:27 #复杂度类

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

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

相关

  • 细胞壁细胞壁(英语:cell wall)是细胞的外层,在细胞膜的外面,细胞壁之厚薄常因组织、功能不同而异。它可以是坚韧的,有弹性,和有时坚硬的。它给细胞提供既有结构支承和保护,同时也作为一种
  • 深层环流系统温盐环流(英文:thermohaline circulation、缩写:THC),又称深海洋流、“输送洋流”、“深海环流”等,是一个依靠海水的温度和盐度驱动的全球洋流循环系统。这个系统的运作现况是,以
  • 小雨蛙Microhyla eremita Barbour, 1920小雨蛙(学名:Microhyla fissipes)为姬蛙科姬蛙属的两栖动物,分布范围从中国南部和中部到马来半岛和台湾. 以往与南亚的饰纹姬蛙(Microhyla ornat
  • 儒格Mini-14半自动步枪半自动鲁格Mini-14(英语:Ruger Mini-14)、鲁格Mini-30(英语:Ruger Mini-30)和鲁格Mini-6.8(英语:Ruger Mini-6.8)是一系列由美国枪械公司斯特姆,鲁格公司(Sturm Ruger)以M1卡宾枪及M14自
  • 色度计比色计是在比色法中使用的设备。在科学领域中,该词通常指的是通过特定溶液测量特定波长的光的吸光度的装置。 该装置通常用于通过应用比尔 - 朗伯定律来确定给定溶液中已知溶
  • 俄罗斯-塞舌尔关系俄罗斯-塞舌尔关系(俄语:Российско-сейшельские отношения),是指俄罗斯联邦和塞舌尔共和国的双边关系。俄罗斯在塞舌尔首都维多利亚设有大使馆;塞舌
  • 莫氏锥度莫氏锥度(Morse)是机加工中关于锥度的国际标准,主要用于机械中旋转体的精密固定。莫氏锥度杆配合带锥度的内孔,是利用摩擦力来传递扭矩的。一般为加大传递力矩,常加上扁尾。因其
  • 维托·埔柱维托·埔柱(丹麦语:Victor Børge,原名Børge Rosenbaum,又译维克托·伯厄;1909年1月3日-2000年12月23日),丹麦幽默作家、世界级钢琴家,有“伟大的丹麦人”和“丹麦小丑太子”之称。
  • 近卫忠熙近卫忠熙(1808年9月4日-1898年3月18日/文化五年七月十四-明治三十一年三月十八日),号翠山,是江户时代末期(幕末)的公卿、公武合体派代表,也是藤原北家五摄关家的笔头近卫家当主。近卫
  • 乔治·保陶基乔治·艾莫·保陶基(英语:George Elmer Pataki,1945年6月24日-),是美国纽约州第53任州长(1995年-2006年)。保陶基是共和党籍。1967年毕业于耶鲁大学,1970年获哥伦比亚大学法律专业学位