E (复杂度)

✍ dations ◷ 2025-11-28 09:04:20 #复杂度类

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

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

相关

  • 非线性声学非线性声学与线性声学相对,研究的是声波在运动非线性和介质非线性无法忽略的情况下的声学现象。在非线性声学中,会出现许多新现象。
  • 大曲酒大曲酒,又称大麹酒,是中国烧酒的一种。这种分类,主要是因为使用麹的不同。以大麹进行固态酿造,之后制成的蒸馏酒,就称为大麹酒。著名的大曲酒品牌有,汾酒,五粮液,茅台酒等,此外,还有中
  • 隐没带隐没带(英语:subduction zone),也称“俯冲带”、“消减带”、“隐没带”,指地球的岩石圈中对流的沉降流(downwelling)所在的地区。隐没带存在于聚合板块边缘(convergent plate bound
  • 星形线星形线(astroid)或称为四尖瓣线(tetracuspid),是一个有四个尖点的内摆线,也属于超椭圆的一种。所有星形线皆可以依以下的方程式比例缩放而得:其英文名称得名自希腊文的“星星”,星形
  • 北京第二外国语学院北京第二外国语学院(英语:Beijing International Studies University,缩写:BISU),简称二外、北二外,是中国一所以外语学科为基础,旅游学科为特色,文学、经济学、管理学、法学等多学科
  • 2009年萨扬-舒申斯克水力发电厂事故坐标:52°49′31″N 91°22′15″E / 52.8253°N 91.3709°E / 52.8253; 91.3709萨扬-舒申斯克水力发电厂事故(俄语:Авария на Саяно-Шушенской ГЭС)
  • 亚玛土库坐标:8°26′S 179°11′E / 8.433°S 179.183°E / -8.433; 179.183亚玛土库(英语:Amatuku Isle)是一个位于图瓦卢首都富纳富提的一座珊瑚礁岛屿。
  • 仰光证券交易所仰光证券交易所(缅甸语:ရန်ကုန်စတော့အိတ်ချိန်း)是缅甸的证券交易所。成立于2015年10月,位于缅甸仰光缅甸中央银行建筑物中。该所是透过日本大和证券集团
  • 高山市高山市(日语:高山市/たかやまし  */?)是日本岐阜县北部(飞驒地方)的一个市。现在的高山市,是2005年2月1日时旧高山市合并了周边的9个町村而成的。合并之后,该市成为日本面积最大的
  • 吉本隆明吉本隆明(日语:吉本 隆明/よしもと たかあき ,1924年11月25日-2012年3月16日)是一名知名日本左翼思想家、评论家。师从藤田省三。曾任东京工业大学世界文明中心特任教授。他在战