论文部分内容阅读
本文系统介绍了生物信息学中的非常重要的序列比对问题，并针对带约束的星形多序列比对进行了深人的研究，证明了在某些给定的打分矩阵下，带约束的星形多序列比对是不存在常数近似度的多项式算法。
带约束星形序列比对复杂性的研究
【摘 要】
：
本文系统介绍了生物信息学中的非常重要的序列比对问题，并针对带约束的星形多序列比对进行了深人的研究，证明了在某些给定的打分矩阵下，带约束的星形多序列比对是不存在常数近似
【机 构】
：
复旦大学计算机科学与工程系,上海,200433
【出 处】
：
2006年全国理论计算机科学学术年会
【发表日期】
：
2006年期
其他文献
目的:研究依托泊苷(Etoposide,VP-16)磷脂复合物的制备方法并对其理化性质进行分析。方法:采用单因素考察并优化复合物制备工艺,对新生成的物质进行紫外光谱、红外光谱、差示
本文对基于马尔可夫链的僵尸网络演化模型进行了研究。文章围绕垃圾邮件的发送技术、垃圾邮件僵尸网络的工作原理、马尔可夫链的僵尸网络演化模型等进行了论述。
目的:探讨帕利哌酮缓释片治疗急性期精神分裂症患者的临床疗效、安全性及对血清催乳素水平的影响.方法:30例急性期精神分裂症患者,以帕利哌酮缓释片治疗8周.以阳性症状和阴性
本文对基于语义Web的商品语义检索系统进行了研究。文章围绕语义Web技术、基于本体的智能信息检索、手机商品语义检索系统(MPPSRS)的实现等进行了论述。
本文对基于粒子群算法的数据挖掘技术在入侵检测中的应用进行了研究。文章围绕粒子群算法、基于PSO的数据挖掘、实验结果及分析等进行了论述。
目的:研究复方丹参滴丸对急性冠脉综合征(ACS)患者血清妊娠相关血浆蛋白A(PAPP-A)和高敏C-反应蛋白(hs-CRP)水平的影响.方法:采用随机、对照的方法,将88例经选择性冠状动脉造
本文对神经网络方法在入侵检测中的应用进行了研究。文章围绕基于神经网络的入侵检测、基于ANN的入侵检测模型、仿真和评估等进行了论述。
本文对几个图论问题在固定BT模型下的指数下界进行了研究。文章在固定BT模型下证明了最大割问题下界是Ω(2[n/18])，最小支配集问题下界是Ω(2[n/19])，最大独立集问题下界是Ω(2
本文对基于概念向量空间模型的信息检索方法进行了研究。文章介绍的基于概念向量空间的信息检索方法是利用语言学方法词汇链和义类词典WordNet引入概念类，建立概念向量空间，在
胰高血糖素样肽-1（Glucagon—like peptide-1，GLP-1）是一种肠道L细胞分泌的肠降糖素，由30个氨基酸组成。GLP-1与受体结合后具有一定的抗糖尿病作用，但其体内半衰期短（约2min），临床应