E (复杂度)

✍ dations ◷ 2025-11-21 23:08:13 #复杂度类

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

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

相关

  • 高捷少女高捷少女(英语:K.R.T.GIRLS)又被称作高捷娘,为台湾高雄捷运的虚拟代言人,后来进一步发展为《前进吧!高捷少女!》(日语:進め!たかめ少女!)计划。最早是2014年11月由希萌创意及其创办人杨
  • 考古遗迹遗迹,又称遗址,是古代人类遗留下来的建筑物遗址与生活环境的遗址,属于考古学概念。例如:古代皇宫、陵墓、万里长城、金字塔、神社、寺庙、帕德嫩神庙等。大多遗址的特点表现为不
  • 美高梅国际酒店集团美国内华达州克拉克县美高梅国际酒店集团(英语:MGM Resorts International)是一家位于美国内华达州克拉克县拉斯维加斯市天堂区的赌场及酒店营运公司。美高梅国际酒店集团是全
  • 望远镜放大倍数光学望远镜的放大倍数是指被观测物体的张角,在经过望远镜的光学系统后被扩大多少倍。比如1000米外一个1米大小的物体,肉眼直接观测时,其张角约为0.001弧度;用放大倍数为10倍的望
  • 大沽街道大沽街道是中华人民共和国天津市滨海新区下辖的一个街道办事处。大沽位于天津的海河河口,以古称“大沽口”得名。2013年12月19日,天津市民政局批复同意以大沽街道、渤海石油街
  • 局部态密度局部态密度(Local density of states) (LDOS)是指在实空间分布的态密度。它可以通过扫描隧道显微镜得到,也可以在已知晶体结构和材料特性的情况下,通过计算机仿真得到,比如密度
  • 长滨之战长滨之战(日语:長浜の戦い/ながはまのたたかい  ?)是永禄3年5月28日(1560年6月21日)在土佐国割据的长宗我部氏和本山氏(日语:本山氏)之间的合战。别称长滨表之战。在户之本的本战是
  • 独立精神奖最佳男主角独立精神奖最佳男主角(Independent Spirit Award for Best Male Lead)是独立精神奖重要的奖项之一,颁发给年度最佳电影男主角,于1985年开始颁发。"†" 代表奥斯卡金像奖得奖者,如
  • 胡仁伟胡仁玮(1983年2月21日-) ,为台湾的棒球选手之一,曾效力于中华职棒米迪亚暴龙,守备位置为二垒手。
  • 布伦讷林山坐标:47°49′4″N 13°34′46″E / 47.81778°N 13.57944°E / 47.81778; 13.57944布伦讷林山(德语:Brennerin),是奥地利的山峰,位于该国北部,由上奥地利州负责管辖,属于赫伦格山的