图顶点着色问题的DNA计算模型

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

【摘要】

：

DNA计算是以DNA分子作为数据的一种新型计算模式.为了减少DNA计算中编码的数量,不降低生化实验操作的可靠性,文中建立了一种基于酶切技术和PCR技术的图顶点着色DNA计算模型,

【作者】

：

强小利赵东明张凯

【机构】

：

北京大学信息科学技术学院高可信软件技术教育部重点实验室

【出处】

：

计算机学报

【发表日期】

：

2009年12期

【关键词】

：

DNA计算图顶点着色问题编码 DNA computing graph vertex coloring problem encoding

【基金项目】

：

本课题得到国家自然科学基金（60974112,60910002,60971085,30970969）、国家“八六三”高技术研究发展计划项目基金（2009AA012413）、中国教育部博士点基金（20070001020）和中国博士后科学基金（20080440257）资助.

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

DNA计算是以DNA分子作为数据的一种新型计算模式.为了减少DNA计算中编码的数量,不降低生化实验操作的可靠性,文中建立了一种基于酶切技术和PCR技术的图顶点着色DNA计算模型,给出了实现该模型的双编码的编码方案.分析表明,利用酶切技术和PCR技术能够有效删除非解并读取真解.该模型的解的检测方法类似于DNA测序技术,使得该模型更容易实现自动化操作.

其他文献

结合位点进化距离与支持向量机的蛋白质分类方法

生物信息学的一个关键的研究课题是理解细胞的分子机制，这依赖于对基因所决定的每一条蛋白质的含义或者功能的理解．一般通过与一条或多条功能已知的蛋白质的相似性比较来推测未

期刊

生物信息学内核位点进化距离支持向量机蛋白质结构分类数据库bioinformaticskernel PSV SVM SCOP

整体结构的后桥壳

目前,国内乘用车后桥壳多数是采用传统的冲压焊接结构,桥壳总成由桥壳上、下本体,加强环,桥壳盖,法兰盘以及板簧座等附件组成,制造工艺过程繁琐,焊接工作量大,污染环境,产品

期刊

后桥壳体结构制造工艺过程焊接结构桥壳总成污染环境疲劳寿命乘用车

基于结构相似的H．264帧间预测改进算法

H．264／AVC通过帧间多模式预测、率失真优化及其它新技术，大大提高了视频压缩效率．失真测度的选择对帧间预测模式及运动估计中匹配块的选择有很大影响．在H．264帧间预测过程中，失真测

期刊

H.264帧间预测失真测度结构相似度率失真优化H.264 inter prediction distortion metric structur

基于源代码静态分析的C＋＋0x泛型概念抽取

使用泛型概念对领域知识进行抽象是泛型程序设计方法的基础．在新的C＋＋0x标准中泛型概念将成为一个新的语言设施，这将为设计可复用、可扩展的泛型软件提供坚实的基础．为了更好地利

期刊

泛型程序设计软件重构泛型概念C++0x约束分析generic programming software refactoring Concept

图顶点着色问题的DNA计算模型

其他学术论文