E (复杂度)

✍ dations ◷ 2025-09-18 03:08:45 #复杂度类

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

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

相关

  • RNA逆转录病毒逆转录病毒科(学名:Retroviridae)又称“反转录病毒科”,分为双链DNA逆转录病毒和正链RNA逆转录病毒。它们增殖时都有将遗传物质RNA逆转录为DNA的过程(前者逆转录反链RNA,后者逆转
  • 高雄国家体育场国家体育场(英语:National Stadium),原称世运主场馆,别称龙腾体育场,是台湾高雄市一座综合性体育场馆,位于高雄市左营区世运大道(原中海路)和军校路口,为原行政院体育委员会﹝现教育部体
  • 程朱理学四配颜回 · 孟子 · 曾参 · 孔伋日本藤原惺窝 · 林罗山 · 室鸠巢新井白石 · 雨森芳洲朝鲜薛聪 · 权近 · 吉再 · 安珦 · 李穑李滉 · 王仁 · 李齐贤 
  • 一粒小麦一粒小麦(学名:Triticum monococcum)是小麦属中最原始的二倍体栽培种,野生的一粒小麦发现于新月沃土地区石器时代的遗址中,约公元前7000年左右在今土耳其东南部地区开始人工培育
  • 1956年空气清净法案1956年清洁空气法令是英国国会响应1952年伦敦烟雾事件的一个国会法令。它生效至1964年,并由英格兰社区及地方政府部(英语:Ministry of Housing and Local Government)和苏格兰卫
  • 罗马城墙伦敦城墙(英语:London Wall)是英国伦敦的历史城区,伦敦城的城墙。伦敦城墙始建于古罗马帝国时代,公元2世纪末至3世纪初,以后经历屡次扩建和加固。此后的一千多年里,伦敦城墙一直是
  • 斯波特瑟尔韦尼亚斯波特夕法尼亚县(Spotsylvania County, Virginia)是美国维吉尼亚州中北部的一个县。面积1,068平方公里,根据美国2010年人口普查,共有人口122,397人。县治斯波特瑟尔韦尼亚县府
  • 薛定谔的猫薛定谔猫(英语:Schrödinger's Cat)是奥地利物理学者埃尔温·薛定谔于1935年提出的一个思想实验。通过这思想实验,薛定谔指出了应用量子力学的哥本哈根诠释于宏观物体会产生的问
  • 最佳食用日期最佳食用日期(英语:Best before),也称赏味期限、最佳赏味期、此日期前最佳,是食品制造商或包装商为其食品或饮品所标示的一个日期,告知消费者在哪个日期之前能保持其产品的质素。
  • 甲府城橹、门甲府城是山梨县甲府市的古城。别名舞鹤城(まいづるじょう)。山梨县指定史迹(日语:山梨県指定文化財一覧#史跡)。