NE (复杂度)

✍ dations ◷ 2025-12-04 04:46:00 #复杂度类

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

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

相关

  • 拉各斯拉各斯(英语:Lagos,英语发音:/ˈleɪɡɒs/ LAY-gos;约鲁巴语:Èkó)为尼日利亚海港及最大城市带,位于国境西南部,也是非洲第一大城市,并为非洲成长速度第二快的城市(居世界第7名)。原名
  • 金童玉女传统宗教仪式:神明秘密社会:金童玉女为道教对得道之真人居处的仙童与仙女侍从之称呼。唐徐彦伯《幸白鹿观应制》有“金童擎紫药,玉女献青莲”句。观音大士身旁有善才尊者与龙女
  • 装修装修,又称室内布置,是把室内空间整理及布置妥当的工作,与室内设计有密切关系。装修承建商与室内设计师各有分工和合作的关系。
  • 斯尼夫鲁斯尼夫鲁(希腊人称之为索利斯"Soris")是埃及第四王朝的创建者。现今对他的统治时期有着多种不同的估计,如《牛津古埃及历史》认为其统治期大约在公元前2613年-公元前2589年之间
  • 正多边形正多边形是所有角都相等、并且所有边都相等的简单多边形,简单多边形是指在任何位置都不与自身相交的多边形。所有具有同样边数的正多边形都是相似多边形。正 n 边形每个内角
  • UH-1N双休伊直升机贝尔UH-1N Twin Huey(UH-1N双休伊)是在1968年推出的中型军用直升机,UH-1N具有15个座位,包括1名飞行员及14名乘客,而执行运输任务时内部容量达220平方尺(6.23平方米),外力负载可达500
  • 卢柯卢柯(1965年5月23日-),生于甘肃华池,原籍河南汲县,中国材料科学专家。1985年毕业于南京理工大学金属材料及热处理专业,1990年在中国科学院金属研究所获工学博士学位。2001年7月到20
  • 硫代铟酸钠硫代铟酸钠是一种无机化合物,化学式为NaInS2。具有α-NaFeO2结构,晶胞的空间群为3d5(3)。硫代铟酸钠可由硫化铟溶解于硫化钠溶液得到。
  • 乌拉布乌拉布(满语:ᡠᠯᠠᠪᡠ,转写:;1843年-1891年1月3日),沙济富察氏,字绍云,又字绍庭、少云。满洲镶黄旗人。清朝政治人物、书法家。咸丰十一年(1861年)辛酉顺天乡试举人。同治十一年(1872年
  • 功能 (工程)工程学中的功能(function)是指明确的流程(英语:process (engineering))、行为或任务,是对应的系统可以进行的。在工程计划的生命周期(英语:enterprise life cycle)中,会有这二个定义有