E (复杂度)

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

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

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

相关

  • 文昌文昌可指:
  • 索托德纳斯林·索托德(波斯语:نسرین ستوده‎,1963年5月30日-),伊朗女性律师和人权活动家。她曾经辩护过的委托人包括记者Isa Saharkhiz、诺贝尔和平奖得主希林·伊巴迪,以及被
  • 威权政府威权主义(英语:Authoritarianism)或威权论在哲学中是一个政治哲学理论,其提出某个政府应要求民众绝对服从其权威,并限制个人的思想跟言论和行为自由。政府上的威权主义指权力集中
  • 黑松露黑松露(法语:truffe noire,学名:Tuber melanosporum),又称佩里戈尔松露(法语:truffe du Périgord)是一种原产于欧洲南部的松露品种,也是世界上最昂贵的食用真菌之一。意大利博物学家
  • 永定河坐标:39°45′34″N 116°20′51″E / 39.7595488°N 116.3476286°E / 39.7595488; 116.3476286永定河,古称㶟水,隋代称桑干河,金代称卢沟,元代称浑河,旧名无定河,海河流域七大水
  • 酒精成瘾酒精依赖(英语:Alcohol dependence),又称酒精成瘾(Alcohol addiction)、酒瘾,对于含酒精饮料产生心理或生理上的依赖,造成的身心失衡证状。患者会无视于自己身上出现的各种失调,长期
  • 各国房价收入比列表以下世界各国或地区的房价指数(房价收入比)列表。收入比(市中心)(市中心外)(市中心)(市中心外)的百分比力指数依据在线数据库Numbeo(英语:Numbeo)所提供的2016年房价收入比数据。
  • 富尔巴里乌帕齐拉 (古里格拉姆县)富尔巴里乌帕齐拉(孟加拉语:ফুলবাড়ী,英语:Phulbari Upazila)是孟加拉国古里格拉姆县的一个乌帕齐拉,位于朗布尔专区的古里格拉姆县。。据1991年孟加拉国人口普查(英语:1991
  • 欧罗什哈佐足球会欧罗什哈佐足球会(Orosháza Football Club )是一支位于匈牙利欧罗什哈佐的职业足球会,目前于匈牙利足球乙级联赛角逐。最后更新:2013年3月23日注释:国旗表示球员在国际足联
  • 雅达瓦王朝雅达瓦王朝(英语:Yadava dynasty),或译耶达婆,也称苏纳王朝(Seuna)。是南印度的一个印度教王朝,鼎盛时期疆域包括了今天的马哈拉施特拉邦、北部卡纳塔克邦和部分的中央邦。首都德瓦