哈密顿路径相关论文
哈密顿路径问题是著名的NP-完全问题.本文基于“DNA折纸术”提出了一个通过DNA纳米结构的自组装找出最短哈密顿路径的解决方案.利......
DNA计算是一种模拟生物分子DNA的结构并借助分子生物技术进行计算的新方法,DNA计算主要分为两步:第一步是生成问题的所有可能解,第......
亲爱的同学们,为了给大家带来更好的阅读体验,“数字的奥秘”栏目将迎来全新改版,改版后,你将化身为冒险故事的主角,破解各种数学......
概述了蛋白质计算机和DNA计算机等生物分子计算机以及量子计算机研究领域的新进展。
The recent advances in the field of biomolec......
无人机在军事领域有着重要的战略地位,可用于侦查、打击等。实际应用中需要用到多无人机对目标群完成侦查任务,便要先进行任务规划......
本文给出一种通过DNA序列编码来处理权值的方式,对无向赋权图哈密顿路径问题进行了描述。首先用寡核苷酸片段编码图中的顶点和边,然......
计算问题(Computational Problem)是一类可以借助计算机来求解的数学问题。比如,素性测试问题,即判断一个给定的整数是否是素数的......
手机作为科技发展的产物已经成为了人们生活、社交的必需品。由于存在着巨大的利益,以至于市场上存在着数百种山寨手机。山寨手机的......
随着市场对集成电路的需求量和性能要求的不断提高,片上多核系统(MultiProcessor Systems-on-Chip,MPSoCs)被越来越多的使用在高性......