E (复杂度)

✍ dations ◷ 2025-11-22 20:13:05 #复杂度类

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

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

相关

  • 戎嘉余戎嘉余(1941年12月7日-),浙江鄞县人,中国地层古生物学家,中国科学院院士。1962年,毕业于北京地质学院。1966年,毕业于中国科学院南京地质古生物研究所。1994年,被评为国家级有突出贡
  • 首字母缩略字首字母缩略字(英语:Acronym)是将相关词句的第一个字母缩写而组合成一个新字。 “首字母缩略字”又称为“头字语”。 而这个新字的发音则是依据这个新字书写的方式。例如“英语:l
  • 磁浮列车磁悬浮列车,又称磁浮列车,是一种靠磁力(即磁的吸力和排斥力)来推动的列车。由于其轨道的磁力使之悬浮在空中,行进时不需接触地面,因此其阻力只有空气的阻力。磁浮列车的最高时速理
  • 东国制钢东国制钢(韩语:동국제강)是一间位于大韩民国的钢铁工业企业。其总部位于大韩民国首尔特别市,该公司的工厂分布于韩国各地,分别有以下厂区:浦项、仁川、唐津以及釜山。其主要产品为
  • 苏勒德斯索利都斯(拉丁语:Solidus,复数:solidi)简称索币,又译索里达、苏勒德斯,是一种最初由古罗马发明的金币,更经常被用于金的量重单位,1苏等于4.5克。
  • 台儿庄区台儿庄是山东省枣庄市的一个市辖区。位于津浦路台枣(庄)支线及台潍(坊)公路的交叉点上,扼大运河的咽喉,是徐州的门户,在军事上具有重要地位。此地因1938年春国军在此血战击退侵华日
  • 女性漫画女性漫画,或称女子漫画、淑女漫画,是指以超过20岁的女性,尤其是家庭主妇和办公室女职员为主要读者对象的漫画。少女漫画多半会刻划理想的爱情;女性漫画多半会描述较实际的爱情,在
  • 烂面烧饼烂面烧饼(拼音:lànmiàn shāobǐng;江淮官话镇江大港话:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode
  • 拉撒路 (消歧义)拉撒路(英语:Lazarus)可以指:
  • 基隆市私立培德高级工业家事职业学校坐标:25°01′49″N 121°30′46″E / 25.030390°N 121.512795°E / 25.030390; 121.512795培德高级工业家事职业学校,简称为培德高职位于台湾基隆市信义区。为了配合职校教