计算机系统结构读书报告.pdfVIP

计算机系统结构读书报告 分子计算机 班 级: 2008211314 学 号: 班内序号 : 19 姓 名: 聂广洋 精品文库 分子计算机的展望及应用 在科技日新月异发展的今天， 作为始终走在发展尖端的计算机技 术发展创新十分迅速。新型计算机科技层出不穷，随着科技的发展， 人们对与计算机的要求也越来也高， 现有的计算机越发难以满足人们 的需求，就在这时，一个划时代的构想诞生了——分子计算机（ DNA 计算机）。分子计算计划就是尝试利用分子计算的能力进行信息的 处理。分子计算机的运行靠的是分子晶体可以吸收以电荷形式存 在的信息，并以更有效的方式进行组织排列。凭借着分子纳米级 的尺寸，分子计算机的体积将剧减。此外，分子计算机耗电可大 大减少并能更长期地存储大量数据。 1994 年 11 月，美国计算机科学家 L ．阿德勒曼在《科学》上公 布了 DNA计算机的理论， 并成功的运用 DNA计算机解决了一个有向哈 密尔顿路径问题。 这一成果迅速在国际上产生了巨大反响。 一些人相 信， DNA计算蕴含的理念可使计算的方式产生“进化”。这一全新的 计算理论， 将在数学与生命科学中产生极其深远而广大的影响。 一旦 它在实用意义上获得成功， DNA计算将彻底改变计算机硬件的性质。 在过去的半个世纪里， 计算机完全就是物理芯片的同义词。 但阿德勒 曼 DNA计算机则是一种化学反应计算机。 它的基本构想是： 以 DNA碱 基序列作为信息编码的载体， 利用现代分子生物学技术， 在试管内控 制酶作用下的 DNA序列反应，作为实现运算的过程；这样，以反应前 DNA序列作为输入的数据，反应后的 DNA序列作为运算的结果。阿德 欢迎下载 2 精品文库 勒曼具体应用哈密尔顿有向图这个经典 NPC问题，详细描述了他的理 论。 DNA计算机的提出，产生于这样一个发现，即生物与数学的相似 性：①生物体异常复杂的结构是对由 DNA序列表示的初始信息执行简 单操作（复制、剪接）的结果；②可计算函数 f （w）的结果可以通 过在 w 上执行一系列基本的简单函数而获得。 阿德勒曼不仅意识到这 两个过程的相似性，而且意识到可以利用生物过程来模拟数学过程， 更确切地说是， DNA串可用于表示信息，酶可用于模拟简单的计算。 这是因为：① DNA是由称作核苷酸的一些单元组成，这些核苷酸随着 附在其上的化学组或基的不同而不同。 共有四种基： 腺瞟吟、鸟瞟吟、 胞嘧啶和胸腺嘧啶，分别用 A、G、C、T 表示。一些单个的核苷酸顺 序连在一起形成 DNA链。单链 DNA可以看作是由符合 A、G、C、T 组 成的字符串。 从数学上讲， 这意味着我们可以用一个含有四个字符的 字符集∑＝ A、