E (复杂度)

✍ dations ◷ 2025-04-02 12:38:07 #复杂度类

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

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

相关

  • No5f14 7s22, 8, 18, 32, 32, 8, 2第一:641.6 kJ·mol−1 第二:1254.3 kJ·mol−1 第三:2605.1 kJ·mol主条目:锘的同位素锘(Nobelium)是一种人工合成元素,符号为No,原子序为102。
  • 米高巴穆米高·巴穆教授,伦敦大学学院 (UCL)名誉外科教授和客席医学人文学教授,是英国肿瘤外科学著名学者,专长为乳癌治疗。他亦因对病人生活质素的评估及贡献而闻名。他是伦敦国王学院
  • 大撕裂大撕裂是一种宇宙论假说,在2003年首度被发布,关于宇宙的终极命运,假说中认为宇宙中的物质,从恒星和星系到原子和次原子粒子,在有限时间的未来会因为宇宙的膨胀进一步的被撕裂。理
  • 食胎盘行为食胎盘行为(英语:Placentophagy)是一种哺乳动物在自己的幼仔出生后吃掉胎盘的行为。食胎盘行为在包括食草动物在内的有胎盘类动物中是一个普遍现象。其中仅有少量物种没有这种
  • 消防消防可以指:
  • 长野县第4区长野县第4区是日本众议院的选区,设立于1994年。北海道 13 | 山形县 4 | 静冈县 9 | 岛根县 3 | 大分县 4福井县 3 | 山梨县 3 | 德岛县 3 | 高知县 3 | 佐贺县 3青森县 4 |
  • 拉希莉·阿塞马尼拉希莉·阿塞马尼(波斯语:راحله آسمانی‎,1989年6月21日-)生于伊朗卡拉季,是一名比利时籍女子跆拳道运动员。她曾代表伊朗在2010年亚洲运动会中获得女子62公斤级银牌。
  • 程砚秋程砚秋(1904年1月1日-1958年3月9日),官章名承麟,艺名菊侬,后改艳秋,字玉霜,后改御霜,男,满洲正黄旗人,程佳氏,北京人,中国京剧表演艺术家。“四大名旦”之一,青衣程派创始人。曾任北平中国
  • 格奥尔基·亚历山德罗维奇大公格奥尔基·亚历山德罗维奇大公(俄语:,1871年5月9日-1899年7月10日),沙皇亚历山大三世的第三子,尼古拉二世的弟弟。格奥尔基·亚历山德罗维奇是当时的皇储亚历山大与妻子玛丽亚·费
  • 王佐 (景泰进士)王佐(1423年-?),字彦弼,福建承宣布政使司福州府侯官县(今福建省福州市)人,明朝政治人物、进士出身。福建乡试第二十二名。景泰二年,登进士。景泰四年,授刑部主事,后升任刑部河南司员外郎