NE (复杂度)

✍ dations ◷ 2025-02-24 01:50:44 #复杂度类

在计算复杂度理论内,复杂度类 NE是一个决定型问题的集合,包含能使用非决定型图灵机,在O(n) (是某个常数)时间内解决的问题。

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

相关

  • 炼金术炼金术是中世纪的一种化学哲学的思想和始祖,是当代化学的雏形。其目标是通过化学方法将一些基本金属转变为黄金,制造万灵药及制备长生不老药。现在的科学表明这种方法是行不通
  • 乙酰胆碱酯酶1B41, 1F8U, 1PUV, 1PUW, 1VZJ, 2CLJ, 2X8B, 3LII· acetylcholinesterase activity · acetylcholinesterase activity · carboxylesterase activity · cholinesteras
  • 旗津岛坐标:22°33′42″N 120°18′25″E / 22.561674°N 120.306998°E / 22.561674; 120.306998旗津区(台湾话:.mw-parser-output .sans-serif{font-family:-apple-system,BlinkMa
  • 小五台山国家级自然保护区南山区(原名赵家蓬区,2004年更名),是河北省张家口市涿鹿县的县辖区,也是中华人民共和国唯一现存的县辖区。区公所驻河东镇赵家蓬村。南山区是革命老区,将领冯玉祥部、狼牙山五壮士
  • 台湾桤木台湾赤杨(学名:)又称台湾桤木、台北赤杨、水柳柯、水柯仔等,为桦木科赤杨属下的植物。世界分布于琉球及台湾,于台湾广泛分布于本岛低海拔至 3000 米处,常会形成小块的纯林,多生于溪
  • 第五云雀军团第五云雀军团(英语:Legio V Alaudae)古罗马军队建制名称。由尤利乌斯·凯撒于公元前52年在高卢建立。该军团主要由高卢人组成,绝大部分士兵在加入军团时不具备罗马公民权,不符合
  • 胡司德胡司德 FBA (荷兰语:Roel Sterckx, 1969年-) 是一位佛拉芒汉学家,在剑桥大学李约瑟汉学教授席位担任汉学教师,同时也是剑桥大学克莱尔学院研究主任。胡司德在莫尔 (比利时)完成
  • 胁田代喜美胁田代喜美(日语:脇田代 喜美/わきたしろ きみ ,1950年11月4日-),日本女子篮球运动员。她曾随日本国家队参加了1976年夏季奥林匹克运动会女子篮球比赛,最终队伍获得第五名。
  • 布莱克·哈里森布莱克·哈里森(Blake Harrison,1985年7月23日-)是一位英格兰演员和舞者,最知名于在E4电视台喜剧《中间人》中扮演Neil Sutherland。
  • 明泌铁路明泌铁路,为河南省窄轨地方铁路,是信阳钢厂的配套工程。线路自明港西站起,经桐柏县毛集镇,到泌阳县城止。明泌铁路在明港建有与京广铁路明港站相连的准轨换装线500米,沿线建有数