一种可扩展的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
其他相关文献
DNAgenie: accurate prediction of DNA-type-specific binding residues in protein sequences
DNAgenie: accurate prediction of DNA-type-specific binding residues in protein sequences
神经退行性疾病发病机制的研究进展
神经退行性疾病发病机制的研究进展
基于MCPF算法的列车组合定位应用研究
基于MCPF算法的列车组合定位应用研究
智能煤矿建设路线与工程实践
智能煤矿建设路线与工程实践
MK-FSVM-SVDD: A Multiple Kernel-based Fuzzy SVM Model for Predicting DNA-binding Proteins via Support Vector Data Description
MK-FSVM-SVDD: A Multiple Kernel-based Fuzzy SVM Model for Predicting DNA-binding Proteins via Support Vector Data Description
李肯立的其他基金
相似国自然基金
面向公钥密码系统的可扩展DNA生物计算模型研究与探索
基于异构系统的混合智能可扩展并行算法研究与探索
图信息处理DNA计算机模型研究
DNA分子纳米组装体和计算机模型研究