E (复杂度)

✍ dations ◷ 2025-11-23 23:13:50 #复杂度类

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

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

相关

  • 痳疯分枝杆菌麻风杆菌也称为韩森氏杆菌,是一种可引起麻风病的分支杆菌,菌体呈短小棒状或稍弯曲,长约2-6µm,宽约0.2-0.6µm,抗酸染色呈红色(抗酸性),革兰氏染色呈阳性,好氧菌。于1873年由挪威医生
  • abbr class=abbr title=R34: 引起灼伤R34/abbr警示性质标准词(英语:Risk Phrases,简写:R-phrases)是于《欧联指导标准67/548/EEC 附录III: 有关危险物品与其储备的特殊风险性质》里定义。该列表被集中并再出版于指导标准2001/
  • 针叶针叶是裸子植物常见的叶子外形。针叶的最外层为表皮(Epidermis),而内面紧接有一层皮下层(Hypodermis)。表层细胞强木质化,表面上有很厚的角质层。表皮上有稀疏的气孔器,而且气
  • 红松红松(学名:Pinus koraiensis)为松科松属的植物。海松(本草纲目),果松、韩松(东北),红果松(吉林),朝鲜松(中国裸子植物志)常绿乔木,高可达40米;小枝有绒毛;叶子粗而硬,5针一束;卵状圆锥形球果,种
  • 日本内阁总理大臣列表日本内阁总理大臣列表列出日本历任内阁总理大臣。内阁总理大臣(日语:内閣総理大臣〔內閣總理大臣〕/ないかくそうりだいじん  */?)目前是日本的政府首脑,主要职责为领导内阁运
  • 堪萨斯州第三国会选区堪萨斯州第三国会选区是美国堪萨斯州四个众议院选区之一。
  • 克维莫-卡特利州ქვემო ქართლის მხარე Kvemo Kartlis mkhare克维莫-卡特利州 (ქვემო ქართლის მხარე,意思是下卡特利)是格鲁吉亚的一个州,位于该国东南部地区
  • 塔莱加奥恩达巴德塔莱加奥恩达巴德(Talegaon Dabhade),是印度马哈拉施特拉邦浦那县的一个城镇。总人口42574(2001年)。该地2001年总人口42574人,其中男性22525人,女性20049人;0—6岁人口4808人,其中男
  • 金玉三捻橄榄金玉三捻橄榄,又称金玉三棱橄榄,是橄榄的一个优良品种,产于中国广东省汕头市潮阳区金灶镇。其果呈金黄色,肉质脆,口感甘,嚼后回味良久。截止至2005年,金灶镇有达到国家古树名木标准
  • 波尔湖 (伦茨堡-埃肯弗德县)坐标:54°02′32″N 10°41′50″E / 54.042331°N 10.697293°E / 54.042331; 10.697293波尔湖(德语:Poolsee),是德国的湖泊,位于该国北部石勒苏益格-荷尔斯泰因州,由伦茨堡-埃肯