E (复杂度)

✍ dations ◷ 2025-11-29 20:30:31 #复杂度类

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

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

相关

  • 凝结凝结(英语:condensation),或称凝析,是气体遇冷而变成液体,如水蒸气遇冷变成水。温度越低,凝结速度越快。在水循环中常提到凝结。像空气中的水蒸气接触到其他固体、液体表面,或是接触
  • 圭亚那航天中心圭亚那航天中心(法文:Centre Spatial Guyanais)是法国与数个欧洲国家共同合作在法国圭亚那大区库鲁设立的航天中心与火箭发射场。圭亚那航天中心创立于1968年,并在1979年时首次
  • 拉斯金美术学校拉斯金美术学校(英语:Ruskin School of Drawing & Fine Art,也简称Ruskin),是牛津大学下的一个艺术学校。 有两个办学点,提供研究生和本科生教育。历史可追溯到1871年约翰·拉斯金
  • 缺氧 (游戏)《缺氧》(英语:Oxygen Not Included)是一款透过Steam网络平台发行由Klei Entertainment制作的太空模拟策略游戏,采用2D横版布局,玩家需要管理复制人,让他们挖掘、建立并维护起一个
  • 沙特莱侯爵夫人加布丽埃勒·埃米莉·勒托内利耶·德布勒特伊(Gabrielle Émilie Le Tonnelier de Breteuil),又被称为夏特莱侯爵夫人(Marquise Du Châtelet),1706年12月17日-1749年9月10日)是法
  • 电椅电椅(Electric Chair)是美国于20世纪常用的一项死刑执行工具。电椅的发明者实际上由托马斯·爱迪生本人发明,名义上是阿尔弗雷德·索思威克(英语:Alfred P. Southwick)(Alfred P. S
  • 东帝汶大屠杀东帝汶大屠杀指的是1975年至1999年期间,印度尼西亚在美国支持下,入侵并占领东帝汶之后以“平定战役”为名施行国家恐怖主义,大量杀害东帝汶反抗分子。这已被认定为群体灭绝罪行
  • 赵小锐赵小锐(1956年7月28日-),中国男演员,1978年考入中国青年艺术剧院作为话剧演员,因出演《水浒传》的李逵为观众熟知。代表作电影《少林俗家弟子》、《一个和八个》的大秃子、电视剧
  • 国防委员会朝鲜民主主义人民共和国主题朝鲜民主主义人民共和国国务委员会,前身为朝鲜民主主义人民共和国国防委员会,原来与朝鲜劳动党中央军事委员会同为朝鲜军事上的最高统帅机关。在朝
  • 早安少女组。之突然出现的葫芦岛“早安少女组。之突然出现的葫芦岛”(モーニング娘。のひょっこりひょうたん島)是日本的女子偶像组合“早安少女组。”的第17张单曲,于2003年2月19日由zetima发售。