E (复杂度)

✍ dations ◷ 2025-08-25 03:08:33 #复杂度类

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

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

相关

  • 乙醇酸乙醇酸(glycolic acid (hydroacetic acid or hydroxyacetic acid)),别名2-羟基乙酸、羟基乙酸。结构式HOCH2COOH。纯品为无色无味易潮解结晶。溶于水、乙醇和乙醚。工业品常为7
  • W及Z玻色子在物理学中,W及Z玻色子(boson)是负责传递弱核力的基本粒子。它们是1983年在欧洲核子研究组织发现的,被认为是粒子物理标准模型的一大胜利。W玻色子是因弱核力的“弱”(Weak)字而命
  • 国内生产总额这是一份按照国内生产总值排列的经济体列表,是某经济体指定年份的经济中所生产出的全部最终成果(产品和劳务)的市场价值。这里的GDP是按照市场价值或政府官方汇率所估算,单位是
  • 马塞尔·帕尼奥尔马瑟·巴纽(法语:Marcel Pagnol,又译马塞尔·帕尼奥尔,1895年2月28日-1974年4月18日),法国剧作家、小说家、电影导演。1895年生于法国南部的奥巴尼市。父亲乔瑟夫·巴纽(Joseph Pagn
  • 北京服装学院北京服装学院(Beijing Institute of Fashion Technology)(简称北服)是位于中国北京市朝阳区的一所全日制普通高等学校。它是全国唯一以服装命名,艺工为主,艺、工、经、管等多学科
  • 古巴可兑换比索可兑换比索(Peso Convertible),是古巴的一种货币,货币符号为CUC。类似于中国大陆以前的外汇券。可兑换比索在2004年古巴禁止美元流通以前与美元等值,至2017年时,若以美金直接兑换
  • 淄川区淄川区是中国山东省淄博市所辖的一个市辖区。总面积为960平方公里,2013年人口为67万。2011年底,淄川区辖4个街道办事处,9个镇。其中,钟楼街道委托淄川区经济技术开发区管理。般
  • 珍妮·林德珍妮·林德(Johanna Maria Lind 、Jenny Lind,1820年10月6日-1887年11月2日),本名叫做约翰娜‧玛丽亚‧林德,是出生在瑞典的女高音歌唱家,有“瑞典夜莺”(Swedish Nightingale)之称。
  • 罗伯特·哈丁·埃文斯罗伯特·哈丁·埃文斯(英语:Robert Harding Evans,1778年–1857年)是一位英国书商和拍卖商。埃文斯是托马斯·埃文斯(1742年–1784年)之子,在西敏公学接受教育之后成为了托马斯·
  • 萨缪尔·罗金萨缪尔·罗金(英语:Samuel Roukin,1980年8月15日-)是一位英格兰电影和电视演员。罗金出生于绍斯波特。年轻时,他就表现出表演的兴趣。他在Merchant Taylors' School, Crosby上学时