E (复杂度)

✍ dations ◷ 2025-11-30 06:48:28 #复杂度类

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

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

相关

  • 波或波动是扰动或物理信息在空间上传播的一种物理现象,扰动的形式任意,传递路径上的其他介质也作同一形式振动,但不会传递介质。波的传播速度总是有限的。除了电磁波、引力波(又
  • 米糠米糠是稻米加工中碾米工序得到的一种黄色的皮层,是稻米果实的皮层,也称为米皮、清糠。入药用的谷糠,多指米皮糠而言。一般中药选用的是米皮糠的内衣,中医称为“杵头糠”,又称“谷
  • 巴伦支海巴伦支海(挪威语:Barentshavet、俄语:Баренцево море、英语:Barent Sea),位于挪威与俄罗斯北方,是北冰洋的陆缘海之一。名字取自于在该海域病逝的荷兰航海家威廉·巴
  • 勤务识别章美国国防部勤务识别章是服役于美军中的军人用于识别其工作职责的军事徽章。服役于任何美军军种的军人只要符合该识别章的要求就可以佩戴此种识别章,佩戴方式及图案不分军种。
  • 美国金融博物馆美国金融博物馆.又称为美国金融历史博物馆,成立于1988年,位于美国纽约市华尔街48号。它是美国唯一独立的公共博物馆,隶属于史密森学会,以宣扬企业精神和民主自由市场传统。这些理
  • 英国政府特别顾问 政治主题特别顾问(英语:UK Government special advisors)是英国政府中的幕僚职位。他们的职责是向政府大臣们在政治、政策和媒体方面提供帮助和建议。他们通常被称为“特别政
  • 康拉德·冯·赫岑多夫弗朗茨·康拉德·冯·赫岑多夫伯爵(德语:Franz Graf Conrad von Hötzendorf,1852年11月11日-1925年8月25日)是一位奥地利陆军元帅,被认为是杰出的军事战略家,但同时也被认为战术能
  • 甲酸铜甲酸铜是铜(II)的甲酸盐,化学式为Cu(HCOO)2。可以以无水物、二水或四水合物的形式存在。也能和吡啶、尿素等形成加合物。甲酸铜可由甲酸和碱式碳酸铜反应得到,产物的形貌、颜
  • 海旋板海旋板(helicoplacoids)是一类已灭绝的棘皮动物,生存于寒武纪早期。身体覆有骨板,骨板间能够相对运动而使身体能够膨胀或收缩。食物沟呈螺旋形环绕身体并向下延伸。
  • 艾瑞克·克里斯蒂安·奥森艾瑞克·克里斯蒂安·奥森(英语:Eric Christian Olsen,1977年5月31日-)美国知名男演员,因出演《海军罪案调查处:洛杉矶》而一夜成名。1977年,奥森出生在美国俄勒冈州尤金。母亲珍妮