【摘 要】
：
生物计算机是以核酸分子作为"数据",以生物酶及生物操作作为信息处理工具的一种新颖的计算机模型。生物计算的早期构想始于1959年,诺贝尔奖获得者Feynman提出利用分子尺度研
【基金项目】
：
973项目(2013CB329601,2013CB329602);国家自然科学基金重大仪器专项(61127005),国家自然科学基金项目(60974112,30970960)
论文部分内容阅读
生物计算机是以核酸分子作为"数据",以生物酶及生物操作作为信息处理工具的一种新颖的计算机模型。生物计算的早期构想始于1959年,诺贝尔奖获得者Feynman提出利用分子尺度研制计算机;1994年,图灵奖获得者Adleman提出基于生化反应机理的DNA计算模型;在生物计算机方面突破性工作是北京大学在2007年提出的并行型DNA计算模型,将具有61个顶点的一个3-色图的所有48个3-着色全部求解出来,其算法复杂度为359,而此搜索次数,即使是当今最快的超级电子计算机,也需要13 217年方能完成,该结果似乎预示着生物计算机时代即将来临。文章重点介绍了生物计算机的产生背景及意义;DNA计算机,特别是中州I-型DNA计算机的基本原理、计算方法与步骤;DNA计算机的研究进展,特别指出在密码分析与破译等领域的应用;分析了DNA计算机的能力,指出了研究中的难点、发展趋势,最后对我国生物计算机发展提出了一些建议。
其他文献
目的:探讨RNA干扰技术沉默STAT3基因表达对人肝癌细胞的抑制作用及对相关生长调控基因的调节.方法:构建pSilencer3.0-H1-siRNA-STAT3重组质粒,转染人肝癌细胞株SMMC 7721,采
'逆势生长',这是在我脑海中久久盘旋的一个词语,与爱一城相关,也是与汪伟交谈之后的初次印象。汪伟,北京爱一城科技有限公司创始人,熟悉他的人都喊他'老汪',
有经验的施工项目管理者都明白：任何项目都存在不确定性,存在风险,风险对项目的影响不容忽视。随着现代建筑施工企业规模的不断扩张,一个企业同时经营管理着多个项目的情况随
开源软件的发布原本是不求收益和回报的爱好者自发行为，但是，随着开源软件的商业化，其逐渐开始成为一种商业模式的载体，有了自身的利益追求，由开源软件产生的权利义务关系日趋复杂
襄汾民歌诞生在山西晋南深厚的文化土壤中。“击壤歌”是帝尧在如今的席村一带访贤时,所得中国较早的民歌之一。襄汾陶寺遗址中出土了大量的石磬、土鼓、铜铃、鼍鼓。为发掘
钢板桩由于具有强度高、隔水性能好、施工方便、经济环保等特点，经常用于围堰和基坑支护结构中。近年来，钢板桩被广泛地应用于截水抗渗、基坑支护、桥梁围堰、船坞建设、污水处
辛亥革命拉开了中国民主政治的序幕，中国社会近代化进程加速，但近代化内在动因不足，传统伦理顽强抵抗，这种背景下的婚姻法制近代化是一个艰难、曲折的过程。婚姻法制的近代化，概言
<正> 改革开放以来,各地的中小型醋厂象雨后春笋般地出现。山西省仅中小型醋厂就有二百多家,在酿醋工业中占有重要的地位。但许多醋厂仍延用传统的固态双边或三边发酵法,存在
隋朝初年的人事斗争，一是任命一大批忠诚于新王朝的政治新秀，这些人一般属于北周中下级官人，不能归之为“关陇集团”；二是对发动宫廷政变的北周幸臣、属于“关陇集团”的北周勋责
圆周率π可以说是在数学中最为常见的一个无理数,在计算圆周长、圆面积、球体积以及很多相关图形(比如扇形、椭圆和椭球等)计算中起到了关键作用。它最早被定义为圆周长与直