E (复杂度)

✍ dations ◷ 2025-11-17 09:49:39 #复杂度类

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

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

相关

  • 复生复活是指生命在死亡后再复生的意思,也称作死而复生。复活是很多宗教的中心思想,但其阐释却不一定与不死灵魂的宗教信念相关。复活的思想,存在于古今的宗教中。古代埃及人相信,人
  • 弗拉基米尔·佐利金弗拉基米尔·科斯马·佐利金(俄语:Владимир Козьмич Зворыкин,1888年7月29日-1982年7月29日)一作兹沃里金,美籍俄裔发明家、工程师,电视技术先驱者。佐利金
  • CARD-FISH酶联荧光原位杂交(catalyzed reporter deposition fluorescent in situ hybridization,CARD-FISH,直译为催化报告沉积荧光原位杂交),是荧光原位杂交(FISH)的一种变形,可以更有效
  • 细胞外电极在细胞生物学、分子生物学及其相关领域中,胞外,或细胞外(extracellular,有时亦作胞外空间/细胞外空间(extracellular space))指“在细胞外”。通常,胞外空间位于质膜之外,被流体占据(
  • 1493年重要事件重要人物
  • 干贝干贝、甘贝,又称玉珧、元贝、珧柱、江珧柱、瑶柱、江瑶柱、干瑶柱、带子,为一种海鲜食品原料,来自瓣鳃纲异柱目扇贝科和江珧科贝类动物的后闭壳肌。干贝是特指干燥后的产品,烹调
  • 朱格朱尔山脉朱格朱尔山脉是俄罗斯的山脉,西端从西伯利亚东部沿着鄂霍次克海西北岸一直延伸,而东端从外兴安岭往东北方向延伸约1,500公里,是人迹罕至的地区。坐标:58°N 136°E / 58°N 136
  • 2007年贝娜齐尔·布托遇刺案阴谋论贝娜齐尔·布托遇刺案发生于2007年12月27日,巴基斯坦前总理暨反对党巴基斯坦人民党领袖贝娜齐尔·布托于拉瓦尔品第参加竞选集会时被一名枪手开枪击中颈部和胸部,袭击者随后引
  • EC-121击落事件1969年4月15日,美国海军一架洛克希德EC-121预警机在朝鲜咸镜北道的清津市东南方向的日本海上空,侦察飞行过程中被朝鲜两架米格-17战斗机击落,31名机组人员全部丧生,一度造成美国
  • 威廉·富尔顿威廉·埃德加·富尔顿 (英语:William Edgar Fulton,1939年8月29日-)是一位美国数学家,研究领域为代数几何。 富尔顿于1961年获布朗大学学士学位,并且于1966年在Gerard Washnitzer的