【摘 要】
：
该论文一致模式和熵一致模式问题.该文证明了最近邻串和汉明一致模式问题都是NP 困难的,并且首次给出了它们任意比率的多项式时间近似方案(PTAS),从而完整的解 决了这两个问
论文部分内容阅读
该论文一致模式和熵一致模式问题.该文证明了最近邻串和汉明一致模式问题都是NP 困难的,并且首次给出了它们任意比率的多项式时间近似方案(PTAS),从而完整的解 决了这两个问题.该文还首次给出了熵一致模式问题的任意精度的多项式时间近似和 最近邻子串总是比率小于2的多项式时间近似.作为解决一致模式问题的方法的推广和应用,该文接下来研究了多序列对齐的一个重要模型--星型对齐.在该文中,作者还 研究了计算生物学中的另一类重要问题--进化树的构造,对从基因树构造种族树以及 从差别矩阵构造与之相符的进化树这两类问题,证明了一些计算复杂性的结果,给出 了一些近似算法.
其他文献
随着网络的不断发展及网络业务的逐渐丰富，网络用户体验质量已成为衡量网络质量的新指标。网络用户体验质量是指用户在使用各种网络业务的服务过程中对当前网络环境的体验感受
当血液在微血管中运动时,压力梯度-时间曲线近似地为常数.然而在大动脉或动脉中,血液的压力在同一位置上是随时间周期性变化的.为此, Womersley论述了刚性圆管中的振荡流理论
<正> 一、前言 每届中国共产党全国代表大会都有一篇政治报告,也就是说,每5年有一个政治报告,其主旨是概括总结党在前一阶段的工作,向全体党员阐明今后党的工作方针,并对未来
采用裂区试验,研究不同施氮量(0,120,180 kg/hm2)和栽插密度(22.5万,30.0万,37.5万蔸/hm2)对株两优2008产量的影响,探索其适宜施氮量和栽插密度。结果表明:不同施氮量和栽插
用一恰当的神经网络能任意精度地近似一连续函数,这已经从理论上被证明.该文就这一理论给出了一种产加隐结点来实现的方法.具体步骤如下:1.对网络的权值与阈值进行调节,即依
在该文的第一章中,着重介绍沃尔纳和西蒙斯模型,包括其主要的理论框架,和直接回答调查进行对比的结果,以及对这几个模型的优良性评价.这一部分笔者的工作主要是在对现有的随
该文采用多重网格法,求解原始变量形式的Navier-Stokes方程.控制方程在交错网格上离散,并采用SIMPLE算法来计算.为加速收敛,结合使用特别适合非线性方程的全近似格式的多重网
该文研究了高维空间中的非绝对积分理论.它包括两部分内容,第一部分由第2章和第3章组成,讨论了实值函数的非绝对积分.第二部分由第4章、第5章、第6章和第7章组成,探讨了Banac
概率统计的应用非常广泛,世界各国都越来越重视中学概率统计教学.该文简要论述了中学概率统计教学的意义与目标,阐明了作为数学活动的概率统计活动的模型、阶段和三个主要特