【摘 要】
：
求解Ramsey数的困难在于需要搜索的解空间太大,而传统的电子计算机无法在有效的时间和存储空间上进行求解.由于DNA计算具有巨大的并行性和高密度存储能力等优点,文中研究了Ra
【机 构】
：
华中科技大学分子生物计算机研究所,北京大学信息科学技术学院高可信软件技术教育部重点实验室
论文部分内容阅读
求解Ramsey数的困难在于需要搜索的解空间太大,而传统的电子计算机无法在有效的时间和存储空间上进行求解.由于DNA计算具有巨大的并行性和高密度存储能力等优点,文中研究了Ramsey数的DNA计算模型.针对传统的Ramsey数DNA计算模型存在的DNA序列量过多和序列过长的不足,利用DNA分子的特性以及生物操作将非解尽可能较早地消除,提出了并行型Ramsey数DNA计算模型,并以R（3,10）为例,给出了具体的求解步骤.
其他文献
2015年3月24日,＂君德同创新产品发布会暨十周年庆典＂在北京成功举办。借此机会,记者采访了君德同创董事长杨立彬博士,他向我们展示了一个与众不同的君德同创。2005年,中国农业
计算机系统的环境可分为人文环境和自然环境两个部分.随着全球计算机系统大量而广泛的使用,对环境日益产生了一些负面影响.绿色计算（green computing）是一种以环境为中心的计算
目的探讨用异体淋巴细胞（heterogeneic lymphocyte,HL）和自体淋巴细胞（autogeneic lymphocyte,AL）序贯注射的抗肿瘤方法。方法取供鼠C3H小鼠脾淋巴细胞,用丝裂霉素灭活制备灭活异
传感器网络由大量的节点组成,节点大多使用电池供电.如果某块区域内传感器节点由于能量耗尽、物理损毁而导致空洞的产生,对于空洞区域,传感器网络将无法进行监测.当传感器网络出现空洞时,需要移动传感器节点填补覆盖空洞,实现网络自愈合.现有的空洞填补算法都依赖于精确地理位置信息,且迭代次数较多,收敛时间较长.文中提出了传感器网络中空洞填补的两个准则,即(1)填补节点的引入至少消除一段空洞边缘弧;(2)填补节
湖南新发展农牧科技有限公司前身为衡阳市新发展饲料有限公司，成立于2000年5月，是一家主要从事猪饲料营养及养殖技术的研究，集产、学、研于一体的农牧高科技企业。2000—2009年，
在基于有向图的并行计算中，给定图剖分后，如何设计结点调度方案使得并行执行时间最短，是典型的NP完全问题．针对此问题，文中提出一种新的基于顺逆交替迭代技术的启发式调度算法，并给
2015年9月16-17日,由大连商品交易所主办、中国饲料工业协会特别合作的2015国际玉米产业大会在武汉举行。在此大会期间,北京伟嘉集团董事长兼总裁廖峰做了《中国蛋鸡产业将进
<正>时光飞逝,不知不觉,2015年鱼粉市场的传统旺季已经过去了。不出预料,今年的传统旺季再一次难免"旺季不旺"的结局。由于秘鲁中北部第一捕季差强人意,加上我国鱼粉市场的需
从宝来利来研究院菌种库中选择5株(植物乳杆菌C2-0001、干酪乳杆菌C2-0003、粪肠球菌C2-0012、植物乳杆菌C2-0015、鼠李糖乳杆菌C2-0038)抑菌效果、粘附性能等功能较好乳酸菌
该研究发现,基于现有混合加网算法的阳集束网点和阴集束网点密度的比例大致是1∶2,而这样悬殊的比例将制约集束网点密度的提高.现有混合加网算法通过一个平面的几何划分形成集束网点.文中通过欧拉公式推导出了两个关于平面几何划分性质的定理.根据定理2提出的优化算法可以生成集束网点密度均衡的混合半色调化抖动矩阵.文中实验中用优化算法得到的半色调化抖动矩阵的阴阳集束网点的比例由优化前的0.502195提高到0.