NE (复杂度)

✍ dations ◷ 2024-09-20 06:10:54 #复杂度类

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

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

相关

  • 正义单链RNA病毒正链单股RNA病毒(positive-sense single-stranded RNA virus或(+)ssRNA virus;阳性单链RNA病毒),其基因组为一条正链RNA单股。网巢病毒目(Nidovirales):成套(套式)病毒目小核糖核酸目(Pi
  • 寻欢洞寻欢洞(英语:Glory hole)是用来描述一种特殊的性行为。在欧美国家,是颇为常见的,甚至在亚洲国家也可见到。透过公共厕所中隔离的木板或墙壁,中间弄个洞,双方便可以开始鱼水之欢,非常
  • 富勒烯化学富勒烯化学 是一专门讨论富勒烯特性的有机化学领域。 在这一领域的研究,是因为对富勒烯衍生物和调整其特性的需要。例如,富勒烯难溶于水而增加一个合适的官能团能够增强其溶解
  • 经济物理学经济物理学(英语:Econophysics),或称金融物理学(英语:Financial Physics),是一门经济学和物理学的交叉学科,是将物理学的相关理论、方法、技术和模型,例如统计物理学、非线性动力学、
  • 外分泌腺外分泌腺(Exocrine glands)是体内的腺体,制造及分泌化学物质,并且通过体内的导管(英语:duct (anatomy))将化学物质分泌到上皮组织表面。外分泌腺的例子有汗腺、唾腺、乳腺、聍腺(英
  • 西峡恐龙遗址园西峡恐龙遗址园是一个大型以恐龙为主题的公园,位于河南省南阳市西峡县丹水镇三里庙村,由地质广场、恐龙蛋化石博物馆、恐龙蛋遗址和仿真恐龙园四个部分组成。被授予国家5A级旅
  • 段展段展(越南语:Đoàn Triển/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","Ming-
  • 田中武雄田中武雄(たなか たけお、明治24年(1891年)1月17日 - 昭和41年(1966年)4月30日)三重县出身的政治家。
  • 铯柱石草莓绿柱石或称“草莓红绿柱石”(英语:Pezzottaite),原本被认为是绿柱石中的一种,后来在2003年九月被国际矿物学协会(IMA)辨识为新的矿物。草莓绿柱石与绿柱石的成分相近,成分为含有
  • 南十字座θ拜耳命名法的南十字θ (θ Cru / θ Crucis)由南十字座的两颗恒星共享: