DNA计算模型相关论文
约束可满足问题,广泛存在于科学研究和工程实践中。如人力资源配置问题、农作物布局优化问题、工程设计方案优化问题和资源分配优化......
由于生物技术的发展和Adleman实验的成功使人们认识到一种新兴的计算方法一DNA计算。该方法具有的巨大并行性、海量存储以及低能耗......
1994年,Adleman用DNA分子解决了七节点的有向Hamilton路径问题,成功打开了DNA计算研究领域之门。DNA计算机因具有大存储空间、高并......
DNA计算是一门新兴学科,是生物计算中最受关注的一种智能计算,自1994年,图论中的哈密顿路径问题被Adleman利用DNA计算成功解决并进行......
Adleman博士通过对含有7个顶点的有向哈密顿路的顶点进行编码,得到相应的DNA链,再通过生物操作:连接,变性,PCR扩增,电泳等等求解出......
本文主要讨论了DNA计算原理,综述了DNA计算的特点、DNA计算模型,指出了DNA计算目前存在的问题.最后就DNA计算的发展前景进行了展望。......
DNA计算是一种新的计算模式,因其海量的信息存储能力、高度的并行性及低能耗等优点而被广泛地应用于求解各类NP完全问题.文中利用......
排课表是涉及到教师、教室、班级、课程和时间的NP完全问题,为了更加简捷方便的解决排课表问题,提出了一种基于芯片的DNA计算模型......
生物计算,是近些年来新兴出现,又是一个异军突起的新型交叉学科。这是一门边缘学科,主要涉及到的学科有生物学科、数学学科以及计......
基于硅材料的微电子技术由于工艺技术和基本理论上的局限,使得现有电子计算机无法满足科技发展对计算能力的需求.由于具有超强的并......
针对数值计算中的乘法计算,通过编码特定的DNA分子,将所有计算中可能出现的DNA分子链设定为特殊结构的DNA分子库,建立数值乘法DNA......
DNA计算作为一种新兴的智能计算手段,在近些年成为国内外学者广泛关注和研究的对象。1994年Adleman创新地采用DNA计算的方法解决七......