E (复杂度)

✍ dations ◷ 2025-11-21 01:58:17 #复杂度类

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

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

相关

  • CT计算机断层成像(Computed Tomography,简称CT),是一种影像诊断学的检查。这一技术曾被称为计算机轴向断层成像(Computed Axial Tomography)。X射线计算机断层成像(X-Ray Computed To
  • 键盘键盘是经过系统安排操作一台机器或设备的一组键,主要功能则是输入数据。电脑键盘是电脑的外设之一,由打字机键盘发展而来。通过键盘可以输入字符,也可控制电脑的运行。依照键盘
  • span class=nowrapHoClsub3/sub/span氯化钬是一种无机化合物,化学式为HoCl3。它有着和氧化钬一样的变色性质,在自然光下为黄色,在日光灯下为亮粉色。氯化钬可以通过元素化合得到,但更常用的方法是氧化钬和氯化铵在2
  • 无刺胞亚门栉水母(Ctenophores),又名海胡桃,是一类两胚层动物,属辐射对称动物,现被划分为栉水母动物门(学名:Ctenophora),又名有栉动物门、栉板动物门。原和刺丝胞动物一起分在腔肠动物门,作为无
  • 等雨线等雨线(英语:Isohyet),又称等雨量线,将同一段时间内降水量相同的地方相连即可形成等雨线曲线,等雨线依时间长短一般分为年雨线与日雨线等,绘制成图表及为等雨量图,等雨量图的目的即
  • 东江北干流东江北干流,位于广东省广州市与东莞市之间,东江干流在东莞市石龙镇石龙头分为南北两支,南支称东江南干流,北支称“东江北干流”。北干流自石龙头向北流,右纳沙河后转西流,过草洲后
  • 瓦策峰坐标:46°59′22″N 10°47′44″E / 46.98944°N 10.79556°E / 46.98944; 10.79556瓦策峰(德语:Watzespitze),是奥地利的山峰,位于该国西部,由蒂罗尔州负责管辖,属于奥兹塔尔阿尔
  • 蔡序东蔡序东(1884年-1914年),字?,广东省顺德县人,法政科进士。周自齐妹夫。
  • 科隆省 (洪都拉斯)哥伦布省(西班牙语:Colón)是洪都拉斯的一个省,位于该国东部加勒比海南岸。面积8,875平方公里,2007年人口284,900人。首府特鲁希略。1881年建省,下分十个自治市。
  • 鲤鱼旗鲤鱼旗(日语:鯉幟/こいのぼり)原本是日本江户时代的武士家族,在端午(即农历五月五日)梅雨时期中的雨天,由希望生男孩的家庭在家门庭前用纸、布等描绘鲤鱼的图案,使之随风飘动,模仿鲤鱼