一种可扩展的DNA计算机模型研究与探索
基本信息
结项摘要
DNA计算是NP完全问题和其它难解问题的潜在解决方案之一,随着DNA计算研究的逐渐深入,现有基于穷举方法的DNA计算机算法中存在的解空间指数爆炸问题日益突出,已成为限制DNA超级计算应用的瓶颈因素,这一问题源于现有DNA计算模型的不可扩展性.为此,本项研究将传统电子计算机并行处理的策略、方法和技术引入DNA超级计算中，采用理论分析和生物实践相结合的方法，拟通过对DNA分子生物计算的并行处理机制、可扩展的DNA计算模型及其上求解SAT和最大团NP完全问题DNA计算机算法等关键问题的研究,提出一种具有良好可扩展性的DNA计算机新模型，应用该模型可设计出能显著减少算法中DNA链数和链长的DNA计算机算法. 本项研究不仅为DNA生物分子计算模型和算法设计提供新的思路,从而为DNA计算机的更广泛应用奠定基础,还将丰富传统并行处理的研究内容,推动分子生物计算和理论计算机科学的研究与发展.
项目摘要
项目成果
{{i.achievement_title}}
{{i.achievement_title}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
环境类邻避设施对北京市住宅价格影响研究--以大型垃圾处理设施为例
环境类邻避设施对北京市住宅价格影响研究--以大型垃圾处理设施为例
惯性约束聚变内爆中基于多块结构网格的高效辐射扩散并行算法
惯性约束聚变内爆中基于多块结构网格的高效辐射扩散并行算法
An improved extraction method reveals varied DNA content in different parts of the shells of Pacific oysters
An improved extraction method reveals varied DNA content in different parts of the shells of Pacific oysters
DNA storage: research landscape and future prospects
DNA storage: research landscape and future prospects
瞬态波位移场计算方法在相控阵声场模拟中的实验验证
瞬态波位移场计算方法在相控阵声场模拟中的实验验证
李肯立的其他基金
相似国自然基金
面向公钥密码系统的可扩展DNA生物计算模型研究与探索
基于异构系统的混合智能可扩展并行算法研究与探索
图信息处理DNA计算机模型研究
DNA分子纳米组装体和计算机模型研究