E (复杂度)

✍ dations ◷ 2025-11-27 19:20:23 #复杂度类

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

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

相关

  • 卫生福利部卫生福利部(简称卫福部)是中华民国有关公共卫生、医疗与社会福利事务的最高主管机关,同时监督各县市政府卫生与社会局(处)。其前身为1971年成立的“行政院卫生署”,2013年改制为部
  • 必理痛7.21 g/kg (0 °C) 8.21 g/kg (5 °C) 9.44 g/kg (10 °C) 10.97 g/kg (15 °C) 12.78 g/kg (20 °C) ~14 mg/mL (20 °C)对乙酰氨基酚(英语:Acetaminophen),又称
  • 左值在计算机科学中,值(英语:Value)是一无法进一步求值的表达式。例如,表达式“1 + 2”不是一个值,因为它可以被化简为表达式“3”。表达式“3”不能够继续化简,因此它是一个值。表达式
  • span class=nowrapPtClsub2/sub/span二氯化铂也称为“氯化亚铂”或“氯化铂(Ⅱ)”,是由氯元素与铂元素组成的无机化合物,分子式为PtCl2。二氯化铂能以两种晶型存在,这两种晶体都具有反磁性,皆为无味、不溶于水的淡
  • 林董林董(1850年4月11日-1913年7月20日),日本明治时期的外交官、政治家。曾任外务大臣、递信大臣等职。林董于1850年出生于日本佐仓藩(今千叶县佐仓市),1866年毕业于明治学院高校,并前往
  • 黎语黎语,是黎族人的语言,壮侗语族黎语支。黎语有已失传的文字(相当于“原无文字”),非物质的精神文化遗产在海南民间以口头流传的方式保存至今。1956年6月,为了弥补黎语没有书写文字
  • 白铁白铁(Galvanized iron,简称 G.I.),为一歧异语在中国大陆地区多指涉镀锌铁、镀锌钢,是镀上锌的铁或钢,镀锌可来防止钢铁生锈氧化,所以很多家庭用品及公共建设如通风槽多采用白铁,虽成
  • 蒋培坤蒋培坤(1934年11月15日-2015年9月27日),中国文艺理论家、人权活动家。出生于江苏省无锡市大成村。历任中国人民大学助教、讲师、教授、美学研究所副所长、所长。北京市作家协会
  • 危险关系 (小说)《危险关系》(法语:)是一本著名的法文书信体小说,最初于1782年发表,皮埃尔·肖代洛·德拉克洛原著。这个故事描述了在法国大革命前短暂的贵族政治,被视为是一部讲述旧时代堕落的作
  • 视频视频(英语:video, videogram;法语:vidéogramme)是泛指将一系列的静态影像以电信号方式加以捕捉、纪录、处理、存储、发送与重现的各种技术。影音技术最早是从阴极射线管的电视系