E (复杂度)

✍ dations ◷ 2025-11-14 23:45:27 #复杂度类

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

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

相关

  • 无效医疗无效医疗(英语:futile medical care),意指在没有希望可以改善病患状况下,仍然坚持进行的医疗行为。有些人相信,在这种状况下,医生采取医疗行为,只会增加医疗成本,因此应该避免。英语:F
  • 拜新同硝苯地平(英语:Nifedipine),商品名拜新同(Adalat),是一种二氢吡啶(英语:dihydropyridines)类钙离子通道阻滞剂,主要阻断L-型钙离子通道。硝苯地平主要用来治疗心绞痛(尤其是变异型心绞痛
  • 艺电坐标:37°31′19.47″N 122°15′16.42″W / 37.5220750°N 122.2545611°W / 37.5220750; -122.2545611艺电(英语:Electronic Arts,台湾译作“美商艺电”,简称“EA”,曾用译名“
  • 珀西·比希·雪莱珀西·比希·雪莱(Percy Bysshe Shelley i/ˈpɜːrsi ˈbɪʃ ˈʃɛli/,1792年8月4日-1822年7月8日),是一位知名的英国浪漫主义诗人,被认为是历史上最出色的英语诗人之一。恩格
  • 国会法令政治主题国会法令(英语:Act of Parliament)是由英国国会制定和通过的主体法例。国会法令源于光荣革命,是彰显议会主权的最高法律,只能由国会自身推翻或废除。自从英国实行权力下
  • 圣贝纳迪诺市圣贝纳迪诺 (英语:San Bernardino),又译为圣博那蒂诺或圣博纳迪诺是美国加利福尼亚州圣贝纳迪诺县的县治,位于该县西南部。面积202.4平方公里,2006年人口198,985人。2010年人口209
  • 会厌音会厌音(epiglottal consonant、会厌辅音)为杓会厌襞(英语:Aryepiglottic fold)(杓会厌皱褶、杓状会厌襞,位于咽头下部)对会厌之闭锁与张开其间隙开合的交作发音所产生之辅音。亦称之
  • 以族群名命名的地名列表下表列出世界各地以族群名命名的中文地名,包括国家、地区、行政区划等,但不包括以姓氏命名的地名。
  • 朱光民朱光民(朝鲜语: 주광민;英语: Ju Kwang-Min;1990年5月20日-)朝鲜足球运动员。入选过朝鲜国家少年足球队、朝鲜国家青年足球队、朝鲜国家奥运足球队和朝鲜国家足球队。现在效力朝
  • 唐捐唐捐(1968年12月-),本名刘正忠,是一位出生于台湾嘉义大埔的诗人、散文家及文学评论者,目前担任台大中文系教授。毕业于国立嘉义高级中学,曾自国立高雄师范大学国文研究所取得硕士学