论文部分内容阅读
DNA计算是一种模拟生物分子DNA结构并借助分子生物技术进行计算的新方法,其高度并行性和巨大的信息存储量为解决NP-完全问题提供全新的途径。介绍DNA计算的基本原理,详细介绍哈密顿图的DNA算法以及图着色问题的表面DNA计算,最后介绍DNA计算在图论中的进展以及DNA计算存在的问题。
图论中的DNA计算
【摘 要】
：
DNA计算是一种模拟生物分子DNA结构并借助分子生物技术进行计算的新方法,其高度并行性和巨大的信息存储量为解决NP-完全问题提供全新的途径。介绍DNA计算的基本原理,详细介绍哈密顿图的DNA算法以及图着色问题的表面DNA计算,最后介绍DNA计算在图论中的进展以及DNA计算存在的问题。
【机 构】
：
安徽理工大学计算机系
【出 处】
：
计算机与数字工程
【发表日期】
：
2007年08期
其他文献
学生的学习兴趣是提高课堂教学效果和学习成绩的关键。孔子曰：知之者不如好之者，好之者不如乐之者。学生只有对物理感兴趣，才想学、爱学，才能学好。让学生对物理更有兴趣，应做好以
以肝囊肿超声图像为例,介绍一种新的医学超声图像的分割方法:多级水脊线分割算法在医学二维超声图像分割中的应用。由于斑点噪声和超声衰减产生的假象,二维和三维超声成像中的图像分割问题一直是公认的一大难点。本文采用由若干数学形态学辅助的水脊线方法提取超声图像中的肝囊肿边缘,取得了相当令人满意的结果,这为进一步的图像处理和化疗等治疗手段奠定了必要的基础。该方法自动选择并分割图像中的主要目标对象,从而克服了传
小儿泄泻是2岁以内小儿常见的一种消化道疾病。由于小儿脾常不足,故无论外感六淫、内伤乳食,均可引起脾胃功能失调而致泄泻。许多小儿因泄泻迁延不愈而影响生长发育。笔者用
<正> 四缝穴为经外奇穴,主治疳积、百日咳、肠虫症、小儿腹泻、咳嗽、气喘。点刺0.1～0.2寸,挤出少量黄白色透明样粘液或少量血液。大量临床实践证明,四缝穴对不少疾病具有独特
针对柴油机系统存在模型难以确定和非线性的特点，采用传统的控制算法对转速闭环无法实现优化控制的问题，应用模糊控制算法对柴油机喷油系统进行了研究。提出了一种以Alter公司E
泛系论是按照四计八筹框架发展起来的一种网络型的研究,是一种新型的系统论、联系论、转化论、微积分、对称论、相对论和方法论,也是哲学和非哲学、还原论和整体论、东方哲理
在英语运用中，为了使说话和行文简洁，突出新信息并使上下文紧密连接，句中某些成分有时可以省略。在历年的高考试题中对省略句的考查屡见不鲜。同学们应重点把握： 1. 并列句中的省略 在并列句中，第二分句（或第三、第四分句）往往可以省略与前句相同的成分。如： Some books are to be tasted，others to be swallowed，and some few
<正> 慢性盆腔炎包括慢性输卵管卵巢炎,盆腔腹膜炎及慢性盆腔结缔组织炎,是妇科临床最常见的疾病,由于病情顽固,易于反复发作。往往给病人带来很大痛苦和负担。笔者从1993年
对“数字城市”GIS进行了总体规划设计,主要针对地理空间数据框架、空间数据交换网络体系、应用服务系统、技术支撑体系、保障体系这五个部分来进行研究。“数字城市”的建设应以GIS的建设为核心。“数字城市”GIS的建设有利于促进城市信息化建设和经济发展,使城市更具有竞争力。
通过CAN总线传输数据及控制命令,其数据传输高速可靠、抗干扰能力强、传输距离远,可低代价的实现探测节点的扩充,并可非常方便地与其它设备或系统共享数据。本文采用CAN总线建立现场众多核仪表之间的联系,并着重介绍了CAN总线热工仪表的总体架构以及主要元器件的选择、电路设计、软件编写等内容。