E (复杂度)

✍ dations ◷ 2025-12-07 01:00:25 #复杂度类

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

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

相关

  • 三价铁离子三价铁离子(Fe3+)是一种常见的铁的离子,主要存在于铁盐及其溶液中,如氯化铁。Fe3+具有较强的氧化性(EΘ=+0.77V)。虽然常见的含三价铁离子的氯化铁溶液呈棕黄色,但这并不是Fe3+自
  • 有机卤化物有机卤化物(Organic halide)是指有一个或多个碳原子和卤素(氟、氯、溴、碘等17族的元素)形成共价键的有机化合物,产生的分别称为有机氟化物、有机氯化物、有机溴化物(英语:Organobr
  • 环胞菌素环孢素(英语:Cyclosporine、Cyclosporine A、Ciclosporin)也称为“环孢菌素”或“环孢霉素”,是一种被广泛用于预防器官移植排斥的免疫抑制剂。它借由抑制T细胞的活性跟生长而达
  • 王念孙《清代学者像传》第一集之王念孙像王念孙(1744年-1832年),字怀祖,号石臞。江苏高邮州(今高邮市)人。清代学者、音韵学、训诂学、校勘学家、官员,是乾嘉学派的代表人物。曾任给事中,与
  • 邻家特工《邻家特工》(英语:The Spy Next Door)是2010年初上映一部动作喜剧片,由布莱恩·莱温特执导,成龙、琥珀·瓦莱塔、比利·雷·赛勒斯领衔主演。在影片开始,播放了一段用蒙太奇的手
  • 预备役美国陆军预备役司令部(英语:United States Army Reserve Command,USARC)
  • 小姐《小姐》(韩语:아가씨,英语:)是一部2016年韩国情色心理惊悚片(英语:Psychological thriller),为朴赞郁执导和监制。电影改编自萨拉·沃特斯的2002年小说《荆棘之城(英语:Fingersmith (n
  • 江苏大丰麋鹿国家级自然保护区坐标:32°59′29″N 120°48′58″E / 32.991415°N 120.816137°E / 32.991415; 120.816137江苏大丰麋鹿国家级自然保护区,江苏省盐城市大丰区,面积3000公顷。1997年成为中国
  • 陈珍 (成化进士)陈珍(1437年-?),字廷贵,山东青州府人,辽东义州卫籍,明朝政治人物。进士出身。早年出身卫学生,成化十年(1474年)甲午科山东乡试第一名。成化十一年(1475年),参加乙未科会试,得贡士第六十三名
  • 萨阿敦·哈马迪萨阿敦·哈马迪(阿拉伯语:سعدون حمادي‎)(1930年6月22日-2007年3月14日)是已故伊拉克经济学家和政治人物,在伊拉克总统萨达姆·侯赛因统治时期担任革命指挥委员会成员及