DNA计算型.pptVIP

DNA计算模型 任晓玲 2012年4月17日 一、引言 DNA计算的原理 DNA分子作为信息载体（A、C、G、T四种碱基） 原始问题映射为DNA分子链 数据运算映射为对DNA分子链的生物操作（高度并行） 在分子生物实验室完成这一系列的分子生物操作 运算载体 运算工具：生化酶——连接酶、核算内切酶、聚合酶等 生化反应系统：退火、杂交、连接等 检测系统：电泳技术（重量、极性）；荧光技术[1]；纳米金粒子技术[2] （一次性检测出某个组合结合的构成情况）等 一、引言 DNA计算的特点 1、高密度的存储量：1gDNA所能存储的信息量相当于10000亿张普通CD光盘； 2、高度的并行性：DNA串的并行操作数可达1014 ； 3、极低的能耗：DNA计算的能耗仅仅相当于当前电子计算机的十亿分之一。 二、DNA计算模型 对目前出现的DNA计算模型按照所使用的计算主体的分子形态进行较为系统的分类： 2.1、双链DNA模型 2.2、粘贴模型（单双链交替） 2.3、单链DNA模型 RNA模型 发夹模型 2.4、表面模型 2.5、闭环DNA模型 2.6、三维DNA模型 2.1、双链DNA模型 双链DNA模型包括两种形式。一种是根据碱基互补配对原则使单链DNA分子杂交形成的双链模型，这一系列是指利Adleman-Liption的模型发展而来的计