NE (复杂度)

✍ dations ◷ 2025-06-30 05:00:03 #复杂度类

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

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

相关

  • Nasub4/subFe(CN)sub6/sub亚铁氰化钠,一般为十水合物形式,化学式Na4Fe(CN)6·10H2O。亚铁氰化钠是一种柠檬黄色单斜晶系的棱形或针状结晶,溶于水,不溶于醇。在空气中易风化,在50~60 °C的条件下晶体会很快
  • 波尔兹曼常数玻尔兹曼常数(英语:Boltzmann constant)是有关于温度及能量的一个物理常数,常用 k {\displaystyle k} 或
  • 义美食品义美食品(简称义美;英语译名:I-MEI Foods Co., Ltd.,简写为I-MEI)是一家台湾食品制造公司,在全台拥有多间直营门市,海外亦投资设立食品加工厂。它的前身是由高番王于1934年创立的义
  • 坑梓街道坑梓街道是中国广东省深圳市坪山区下辖的街道,西和南接龙田街道、东及北接惠州市惠阳区秋长街道,面积 24.07 平方公里,常住总人口约 9.1 万人,实际管理人口约 13.63 万人,其中户
  • 北京大学校长北京大学(简称北大)是中国著名高等学府。北京大学创建于1898年,其历任校长别表如下:
  • 黄金三镖客《黄金三镖客》(意大利语:Il buono, il brutto, il cattivo,英语:The Good, the bad and the ugly)为意大利导演赛尔乔·莱翁内于1966年制作的西部片镖客三部曲的最后一部,其中以
  • 寄生阻力寄生阻力(Parasitic drag)也称附加阻力、杂散阻力或废阻力,是指物体在流体中运动,由于流体黏度或压强差所造成之阻力。寄生阻力主要可以分为形状阻力(form drag)、表面摩擦力或摩
  • 爱德华·戈里爱德华·圣约翰·戈里(英语:Edward St. John Gorey,1925年2月22日-2000年4月15日),生于美国芝加哥市,美国作家、诗人、艺术家、插画家。1943年,高中毕业,就读芝加哥美术馆附属美术大
  • 陈章陈章,字一夔,直隶松江府华亭县人,民籍,明朝政治人物。进士出身。早年出身国子生,后进应天府乡试第二十七名。成化十四年(1478年),参加戊戌科会试,得贡士第二十九名。殿试登进士第二甲
  • 丹尼斯百货丹尼斯百货是中国大陆的一家台资企业,属于台湾东裕集团麾下,是中华人民共和国国务院在全国范围内选定的两家台商百货零售试点之一。于1997年11月16日在郑州市开设第一家百货店