E (复杂度)

✍ dations ◷ 2025-12-08 05:34:50 #复杂度类

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

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

相关

  • 锌指结构锌指(英语:Zinc finger),又称锌手指,是一种小的蛋白质结构模体,其特征在于配合一个或多个锌离子(Zn2+)以稳定折叠。最初用来描述非洲爪蟾卵母细胞转录因子IIIA假说结构的手指状外观,
  • 大波士顿地区大波士顿是指马萨诸塞州紧靠波士顿的地区。都会区总人口约440万,列美国第11位。人口普查办公室按照美国行政管理和预算局的基于核心的统计区域(英语:Core Based Statistical Ar
  • ɤ̞中后不圆唇元音是一种用于一些口语中的元音。声学上,这个元音其实是中次后不圆唇元音。由于没有语言可以同时区分半闭后不圆唇元音、中后不圆唇元音及半开后不圆唇元音三种音
  • 温彻斯特坐标:51°03′48″N 1°18′31″W / 51.0632°N 1.3085°W / 51.0632; -1.3085温切斯特(英语:Winchester)是英国南部的一座的城市,位于英格兰东南部的汉普郡,在南唐斯国家公园的西
  • 加利福尼亚州历史加利福尼亚州历史是指人类在美国西部加利福尼亚州活动的纪录,加州在13,000年至15,000年前就已经有美洲原住民居住在此。最早期的欧洲探险家在16世纪早期就已经沿着加州沿海航
  • 盟军由巴黎到莱茵的推进美国: 240,082人伤亡 盟军由巴黎到莱茵的推进是于第二次世界大战的西欧法德疆界附近发生的战事,维持了约半年,其结果是盟军占领法国、比利时、卢森堡的大部分领土、荷兰的南部
  • 5.....GO《5.....GO》是韩国摇滚乐团FTIsland的第七张日语专辑,也是他们第六张由华纳唱片(日本)发行的专辑,在2015年5月13日以四个版本:通常盘、初回限定盘A、初回限定盘B及Primadonna盘
  • 影像变形影像变形(Morphing),是由一张图像流畅地变成另一张图像的视觉效果,最常见的应用是由一张人脸影像变化到另一张人脸影像。影像变形最基本的做法是借由交叉融合(cross-dissolving)的
  • Kansa方法20世纪90年代,E. J. Kansa将用于散乱数据处理和函数近似的径向基函数用于处理偏微分方程,并提出一种强格式的配点方法。Kansa所提出的径向基函数配点方法是真正的无网格方法,具
  • 荷兰宝贝松饼荷兰宝贝松饼有时又称为德式松饼、铁锅松饼、德式布丁、俾斯麦布丁或荷兰泡芙(Dutch baby pancakes, German pancake, Bismarck, Dutch puff), 是通常供应早餐的美式甜食,介于