经典Ramsey数DNA计算模型（Ⅱ）：基于位序列的DNA计算模型

来源 :计算机学报 | 被引量 : 0次 | 上传用户：firefly_xk

【摘要】

：

Ramsey数问题是组合数学乃至整个数学中最具魅力的研究领域，也是最困难的数学问题之一．对于经典Ramsey数，至今只有9个Ramsey数得到解决．按照传统的算法，其搜索空间太大，当前的电子

【作者】

：

许进范月科

【机构】

：

北京大学信息科学技术学院高可信软件技术教育部重点实验室,华中科技大学分子生物计算机研究所

【出处】

：

计算机学报

【发表日期】

：

2008年12期

【关键词】

：

经典RAMSEY数 DNA计算位序列DNA计算模型 Ramsey number DNA computing add-bit-sequence DNA co

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

Ramsey数问题是组合数学乃至整个数学中最具魅力的研究领域，也是最困难的数学问题之一．对于经典Ramsey数，至今只有9个Ramsey数得到解决．按照传统的算法，其搜索空间太大，当前的电子计算机无法胜任．研究表明，DNA计算在求解困难的NP-完全问题上优于电子计算机．目前已经建立了众多求解NP-完全问题的DNA计算模型，但未见到用于求解Ramsey数的DNA计算模型．作者建立了一种新颖的DNA计算模型，用于一般经典Ramsey数的求解．全文共分两篇，该文属第二篇，在首篇工作的基础上，建立了所谓的经典Ra

其他文献

双环网络的[＋h]边优先寻径策略

提出一种先走[＋h]边、当走[＋h]边不利时才走[＋1]边的[＋h]边优先寻径策略；得出[＋h]边优先最短路径和双环网络的“竹筏”（一种新L形瓦）型空间解；“竹筏”中节点之间的[＋h]边优先最短路径

期刊

双环网络[+h]边优先寻径[+h]边优先最短路径“竹筏”L形瓦double-loop network [＋h]-hi-link prior rout

四川省电力公司启动信息系统建设应用效能监察

2012年4月23日,从国家电网四川省电力公司信息系统建设应用效能监察项目启动会上获悉,四川省电力公司将全面推进信息系统建设应用效能监察工作。四川省电力公司将明确目标任

期刊

四川省电力公司信息系统建设效能监察应用监察工作国家电网管理效益反腐倡廉

一种新颖的基于颜色信息的粒子滤波器跟踪算法

传统的基于直方图的粒子滤波器算法常常需要在准确表达颜色分布和计算效率之间做出妥协,从而影响跟踪算法的性能甚至导致跟踪算法失败.针对这一问题,文中提出一种新颖的基于颜色信息的粒子滤波器跟踪算法.该算法采用自适应剖分颜色空间的概率模型,能够用较少的子空间准确地表达目标的颜色分布.文中进一步提出一种推广的积分图像,通过在该积分图像上进行数组索引操作得到每一个子空间的像素数目、均值向量和协方差矩阵,从而能

期刊

目标跟踪粒子滤波器颜色模型积分图像并行算法object tracking particle filter color model integra

流媒体负载均衡技术在江苏电力视频会议中的应用

流媒体技术的广泛应用带来了资源如何分配的问题，负载均衡技术能够对现有的服务器组进行调度，从而增加了网络的吞吐量和利用率。文章在分析流媒体负载均衡原理的基础上，介绍了流

期刊

流媒体负载均衡健康检测均衡算法streaming media load balancing health detection load-balanci

电子立国的日本濒临崩溃的边缘：日本电子产业大整顿的冲击波

期刊

日本电子工业投资

未来的计算机革命

期刊

计算机智能电视机