中枢性性早熟儿童25-羟基维生素D3、神经肽吻素与血清P1NP和N-MID OC的相关性

目的分析25-羟基维生素D3[25-(OH)D3]水平、神经肽吻素(Kisspeptin)在中枢性性早熟(CPP)儿童中的表达,及其与血清Ⅰ型前胶原氨基端延长肽(P1NP)、N端中段骨钙素(N-MID OC)的相关性。方法86例CPP患儿作为CPP组,同时选取50例单纯性乳房早发育(PT)及50例体检正常的健康儿童,分别作为PT组和健康组。对比各组血清25-(OH)D3、Kisspeptin、P1NP及N-MID OC水平,采用Pearson相关性分析血清25-(OH)D3、Kisspeptin与P1NP和N-MID OC的相关性。结果CPP组25-(OH)D3水平低于PT组和健康组,PT组25-(OH)D3水平低于健康组(P<0.05);CPP组Kisspeptin、P1NP及N-MID OC水平高于PT组和健康组,PT组Kisspeptin、P1NP及N-MID OC水平高于健康组(P<0.05)。25-(OH)D3与血清P1NP及N-MID OC呈负相关(r=-0.259、-0.323,P<0.05)。Kisspeptin与血清P1NP及N-MID OC呈正相关(r=0.426、0.610,P<0.05)。结论CPP患儿表现为25-(OH)D3低水平和Kisspeptin高水平,且患儿25-(OH)D3和Kisspeptin水平与骨代谢标志物P1NP及N-MID OC呈显著相关性,可作为评估CPP患儿骨代谢情况的参考指标。

DPBD——设计一类强NP-Complete问题近似算法的有效方法

本文针对一类强NP-Complete问题近似算法的设计问题,提出一种通用的设计策略DPBD,它通过一局部近似算法而获得一全局近似算法,并保证精度在一定范围内.最后,本文将DPBD应用于一著名的NP难度问题:平面Covering问题,对方法的有效性给予了证实.

基于DNA链置换反应网络求解0-1背包问题

目的基于DNA链置换的化学反应网络可以作为一种有效的编程语言来解决各种数学问题,而0-1背包问题是一个经典的NP问题。为了求解0-1背包问题。方法提出利用DNA链置换反应网络,并利用Visual DSD设计仿真实验。结果通过加权、求和和阈值3个反应模块进行求解,最后由输出的单链DNA来表达结果。由于浓度的检测存在一定误差,使用带有荧光分子的单链DNA输出表达操作结果。最后,使用DSD仿真软件得到变量转换模块相对应的链置换反应网络图、变量仿真图以及阈值比较图。模型表明,该算法能够有效降低0-1背包问题的复杂度,并且具有较高的求解精度和稳定性。结论所提出的模型进一步丰富了DNA计算,并拓宽了DNA链位移的计算宽度。

k-LSAT(k≥3)是NP-完全的(英文)

合取范式(conjunctive normal form,简称CNF)公式F是线性公式,如果F中任意两个不同子句至多有一个公共变元.如果F中的任意两个不同子句恰好含有一个公共变元,则称F是严格线性的.所有的严格线性公式均是可满足的,而对于线性公式类LCNF,对应的判定问题LSAT仍然是NP-完全的.LCNF≥k是子句长度大于或等于k的CNF公式子类,判定问题LSAT≥k的NP-完全性与LCNF≥k中是否含有不可满足公式密切相关.即LSAT≥k的NP-完全性取决于LCNF≥k是否含有不可满足公式.S.Porschen等人用超图和拉丁方的方法构造了LCNF≥3和LCNF≥4中的不可满足公式,并提出公开问题:对于k≥5,LCNF≥k是否含有不可满足公式?将极小不可满足公式应用于公式的归约,引入了一个简单的一般构造方法.证明了对于k≥3,k-LCNF含有不可满足公式,从而证明了一个更强的结果:对于k≥3,k-LSAT是NP-完全的.

一个正则NP-完全问题及其不可近似性

通过一个适当的归约变换,可以将一个CNF(conjunctive normal form)公式变换为另一个具有某种特殊结构或性质的公式,使两者具有相同的可满足性。带有正则结构的CNF公式的因子图在图论中具有某些良好的性质和结果,可以用于研究公式的可满足性和计算复杂性。极小不可满足公式具有一个临界特征,公式本身不可满足,从原始公式中删去任意一个子句后得到的公式可满足。借助此临界特性,给出了一个从3-CNF公式到正则(3,4)-CNF公式的多项式归约转换。这里,正则(3,4)-CNF公式是指公式中每个子句的长度恰为3,每个变元出现的次数恰为4。因此,正则(3,4)-SAT问题是一个NP-完全问题,并且MAX(3,4)-SAT是不可近似问题。

用抗日本血吸虫虫卵单克隆抗体NP28-5B检测循环抗原的研究

本研究使用杂交瘤技术制备鼠抗日本血吸虫可溶性虫卵抗原(SEA)单克隆抗体NP28-5B,其同型鉴定为IgGl,针对的靶抗原分子量为140kD。将酶标记单抗NP28-5B进行Dot-ELISA直接法检测急性患者血清100份和慢性血吸虫病患者血清200份中循环抗原,阳性率分别为96％和98％,检测正常人血清200份,仅3例假阳性(1.5％)。用双盲法检测血吸虫病流行区江西矶山岛居民血清339份,其中粪检阳性血清114份,阳性率为89.47％,粪检阴性血清225份,阳性率为69.33％,研究证明NP28-5B具有高度诊断潜能。

两个分批排序问题的NP-完备性证明

讨论了单台与两台批处理机上的、目标函数均为加权总完工时间的分批排序问题.用整数背包问题具体证明了这两个问题的NP-完备性.

129例老年男性骨密度及血清25-OHD、PⅠNP、β-Crosslaps水平分析

目的 调查老年男性骨密度及25-羟维生素D（25-OHD）,Ⅰ型前胶原氨基端肽（PⅠNP）,β胶原降解产物（β-Crosslaps）水平,为老年男性骨质疏松的诊治提供依据。方法 记录129名60~90岁受试者的年龄、身高、体质量、BMI,测量其腰椎1-4、左侧股骨颈、Wards三角、大粗隆、左侧股骨上端的骨密度（BMD）,检测空腹血清25-OHD、PⅠNP,β-Crosslaps水平。根据骨密度水平将受试者分为骨量正常组（n=22）、骨量低下组（n=73）和骨质疏松组（n=34）。结果 骨量低下组及骨质疏松组的BMD均明显低于正常骨量组,骨质疏松组又明显低于骨量低下组（P〈0.05）。骨量低下组及骨质疏松组PⅠNP、β-Crosslaps均明显高于正常骨量组,骨质疏松组β-Crosslaps又明显高于骨量低下组（P〈0.05）。25-OHD水平在骨质疏松组有降低趋势,但差异无统计学意义（P〉0.05）。结论大部分老年男性存在骨量丢失及维生素D不足,其主要原因为高骨转换状态。

d-正则(k,s)-SAT问题的NP完全性

研究具有正则结构的SAT问题是否是NP完全问题,具有重要的理论价值.(k,s)-CNF公式类和正则(k,s)-CNF公式类已被证明存在一个临界函数f(k),使得当s≤f(k)时,所有实例都可满足;当s≥f(k)+1时,对应的SAT问题是NP完全问题.研究具有更强正则约束的d-正则(k,s)-SAT问题,其要求实例中每个变元的正负出现次数之差不超过给定的自然数d.通过设计一种多项式时间的归约方法,证明d-正则(k,s)-SAT问题存在一个临界函数f(k,d),使得当s≤f(k,d)时,所有实例都可满足;当s≥f(k,d)+1时,d-正则(k,s)-SAT问题是NP完全问题.这种多项式时间的归约变换方法通过添加新的变元和新的子句,可以更改公式的子句约束密度,并约束每个变元正负出现次数的差值.这进一步说明,只用子句约束密度不足以刻画CNF公式结构的特点,对临界函数f(k,d)的研究有助于在更强正则约束条件下构造难解实例.

血清RANKL、tP1NP、N-MID、B-CTX及25-羟维生素D在骨质疏松患者中的变化及诊断价值

目的探讨骨质疏松患者血清核因子κB受体活化因子配体(RANKL)、总1型胶原氨基酸延长肽(tP1NP)、N-端骨钙素(N-MID)、B-胶原特殊序列(B-CTX)及25-羟维生素D的水平变化及其诊断价值。方法选取我院2016年5月-2017年4月收治并确诊的骨质疏松患者89例(病例组)、同期健康体检正常无骨质疏松人群90例作为对照组,检测并对比两组研究对象的血清RANKL、tP1NP、N-MID、B-CTX及25-羟维生素D的水平。结果病例组患者的血清RANKL显著高于对照组,差异有统计学意义(P<0.05);病例组患者的血清25-羟维生素D显著的低于对照组,差异具有统计学意义(P<0.05);病例组患者的血清tP1NP、N-MID、B-CTX与对照组比较,差异无统计学意义(P>0.05);血清RANKL鉴别诊断骨质疏松的最佳临界点值为0.175ng/ml,诊断灵敏度为82.14%、特异度为85.06%、ROC曲线下面积(AUC)为0.833;血清25-羟维生素D鉴别诊断骨质疏松的最佳临界点值为30.50nmol/ml,诊断灵敏度为79.92%、特异度为83.47%、ROC曲线下面积AUC值为0.814;血清RANKL+25-羟维生素D别诊断骨质疏松的灵敏度为87.42%、特异度为94.01%、ROC曲线下面积AUC值为0.916。结论骨质疏松患者血清RANKL、25-羟维生素D水平较正常人群变化较为明显,二者联合应用对于鉴别诊断骨质疏松具有一定的临床价值。

ΔNp63上调3-羟-3-甲戊二酸单酰辅酶A还原酶表达促进食管鳞状细胞癌细胞增殖及迁移

目的探讨N端转录活性域缺失的肿瘤蛋白p63(ΔNp63)调控食管鳞状细胞癌细胞增殖及迁移的分子机制。方法以人食管鳞状细胞癌细胞ECA109为模型,通过慢病毒介导的转基因在细胞中过表达ΔNp63。通过定量PCR及蛋白质印迹法检测3-羟-3-甲戊二酸单酰辅酶A还原酶(HMGCR)表达水平,通过染色质免疫沉淀(ChIP)和萤光素酶报告实验检测ΔNp63蛋白与HMGCR基因5'-非翻译区的结合;在细胞中过表达ΔNp63同时利用RNA干扰抑制HMGCR表达后,通过CCK-8检测细胞增殖情况,流式细胞术检测细胞凋亡情况,Transwell实验检测细胞迁移情况。结果ECA109细胞中过表达ΔNp63后,HMGCR的mRNA和蛋白质表达水平均提高(P均<0.01)。ChIP及萤光素酶报告实验结果提示,ΔNp63识别位点位于HMGCR启动子-728~-747 bp区域。过表达ΔNp63同时抑制HMGCR表达组24、48、72 h时细胞增殖能力均低于单纯过表达ΔNp63组(P均<0.05),细胞凋亡水平高于单纯过表达ΔNp63组[(26.9±1.9)%vs(16.6±1.5)%,P<0.01],细胞的迁移率低于单纯过表达ΔNp63组[(33.4±3.1)%vs(52.2±2.6)%,P<0.01]。结论ΔNp63通过上调HMGCR转录表达促进食管鳞状细胞癌细胞的增殖及迁移。

P≠NP假设下NP-NPC-P中自然问题的一个候选者(英文)

1975年 ,L ander证明在 P≠ NP假设下存在一个语言属于 NP- NPC- P(NPI) .但 Lander给出语言并不是一个自然的语言因在该语言的构造中需运行所有多项式时间的图灵机 .迄今为止 ,还没有自然的语言被证明在 P≠NP假设下属于 NPI,并且在 P≠NP假设下寻找一个属于 NPI的自然语言是一个重要的未解决问题 .作者部分解决了此长期未解决的问题 .定义了 2 +f(m) - HAST模型 .基于该模型 ,给出了在 P≠ NP假设下 NP- NPC- P中自然问题的一个候选者 .已证明在 P≠ NP假设下它不属于 NPC并且在更强但合理的假设下它的确属于

直径为5的图的2-导出匹配划分和2-导出匹配覆盖问题的NP-完全性(英文)

给定一个简单图G和正整数k,具有完美匹配的图G的k-导出匹配划分是对顶点集V(G)的一个k-划分(V_1,V_2,…,V_k),其中对每一个i(1≤i≤k),由V_i导出的G的子图G[V_i]是1-正则的.k-导出匹配划分问题是指对给定的图G,判定G是否存在一个k-导出匹配划分.令M_1,M_2,…,M_k为图G的k个导出匹配,如果V(M_1)∪V(M_2)∪…∪V(M_k)=V(G),则我们称{M_1,M_2…,M_k}是G的k-导出匹配覆盖. k-导出匹配覆盖问题是指对给定的图G,判定G是否存在k-导出匹配覆盖.本文给出了Yang,Yuan和Dong所提出问题的解,证明了直径为5的图的导出匹配2-划分问题和导出匹配2-覆盖问题都是NP-完全的.

两类广义控制问题的NP-完全性(英文)

研究两类广义控制问题的复杂性:κ-步长控制问题和κ-距离控制问题,证明了κ-步长控制问题在弦图和平面二部图上都是NP-完全的,作为上述结果的推论,给出了κ-距离控制问题在弦图和二部图上NP-完全性的新的证明,并进一步证明了κ-距离控制问题在平面二部图上也是NP-完全的。

DNA计算原理在NP-完全问题中的应用

DNA计算是一种利用生物分子间的相互作用来实现并行计算的新的计算模式,具有高度的并行性、巨大的信息存储能力和极低的能耗等优点。该文对DNA计算的一般原理进行了介绍,且介绍了DNA计算原理在解决NP问题方面所取得的进展,并指出了DNA计算中存在的问题。

单可变资源最小化加权完工时间和排序问题的强NP-困难性(英文)

Baker和Nuttle提出了下述单可变资源排序问题:n个工件利用某个单资源进行加工使得工件的完工时间的某个函数达到最小,而资源的可利用率是随着时间而变化的.当最小化的目标函数是工件的加权完工时间和时,Baker和Nuttle猜测该问题是NP-困难的.最近,Yuan、Cheng和Ng证明该问题在一般意义下是NP-困难的,但是问题的精确复杂性仍然是悬而未决的.本文我们证明了该问题是强NP-困难的.

生物信息学中的NP-完全问题研究综述

介绍几个生物信息学中的NP-完全问题以及目前文献对这些问题的解决方法,分析目前解决NP-完全问题的计算智能算法及存在的问题,总结计算智能方法在生物信息学领域的研究热点以及未来研究应该注意的问题。

甲基膦酸二(1-甲庚)酯对Np(Ⅳ)的萃取行为

研究了以煤油为稀释剂、甲基膦酸二(1-甲庚)酯(DMHMP)对硝酸介质中Np(Ⅳ)的萃取性能,考察相接触时间、萃取剂浓度、硝酸根浓度、HNO_(3)浓度和温度对Np(Ⅳ)萃取分配比的影响。萃取过程主要以中性分子形式对Np(Ⅳ)进行萃取,利用斜率分析方法对萃取机理进行了探究,表明萃合物的组成为Np(NO_(3))_(4)·2DMHMP。该反应的焓变为负值,表明萃取反应为放热反应。