利用DNA分子解决计算难题

来源 :科学 | 被引量 : 0次 | 上传用户:zhang504752895
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
据 Science,1997,278:446报道,美国科学家欧阳奇(音译,QiOuyang)等人利用 DNA 来解决计算问题。计算机科学家将计算问题分为三类:简单的、困难的和不可计算的。艾德勒曼(L.Adleman)的工作表明,DNA 能用来解决计算中的一个难题——哈密顿量路径问题。这项工作显示了利用分子 According to a report by Science, 1997, 278: 446, American scientist Ouyang Qi used DNA to solve computational problems. Computer scientists divide computational problems into three categories: simple, difficult, and non-computable. The work of L. Adleman shows that DNA can be used to solve one of the computational problems - the Hamiltonian path problem. This work shows the use of molecules
其他文献
2005年5月17日10点30分,贵昆铁路沾益至昆明段增建二线站前工程3号隧道出现险情,正在洞内施工的12名工人生死不明 At 10:30 on May 17, 2005, No. 2 tunnel in Zhanyi secti
舞龙运动是具有民族特色的传统文化活动,1995年中国龙狮运动协会和国际龙狮总会的正式成立,标志着我国的舞龙运动进入规范、有序的管理轨道。自国家颁布《国务院关于加强文化
又是出行的好时节,你是否已经收拾好行囊,准备整装待发?旅行现今不再是背着大包小包、拖着疲惫的身子奔走于山水之间,科技让我们的行程正变得更加从容和逍遥。便携的摄影器材
现在的小孩子早就熟知《白雪公主》、《灰姑娘》等老式童话故事,还没开始讲他们已经说无聊,搞到炮制童话人物出名的迪斯尼只有看着梦工场那套反传统的《史莱克》大收旺场,完
充分满足专业图形图象领域需求ELSA高档图形加速卡系列产品介绍在电脑图形处理和数字通信领域享誉世界的德国厂商艾尔莎(ELSA)已开始在中国市场行销其引以自豪的产品和技术。这里向您介
企业的发展与否,很大一部分源自于企业内部的“人和”,即企业的凝聚力。而快乐是企业凝聚力的前提。本文就我公司所彰显出来的企业文化,浅析了企业凝聚力是源自于快乐的元素
面前的冯沛然,风采依然,因为迟到了几分钟,一进门他就忙不迭地向记者表示歉意,但是记者感到:眼前的这个人颇能代表方正的形象:大度和自信。于是话题也就由此而拉开。 “九八
索尼(中国)有限公司推出的U系列数码录音棒,具有特长录音、清晰记录、即插即用的USB存储以及MP3娱乐等功能,是学习培训、新闻采访、商务会议各个领域的好助手,赢得了莘莘学子
很多手机说明书都标明有几百万像素,但实际上只有几十像素。像素标高了就可以多卖钱,而一般消费者也没有专业的技术手段来测试手机到底有多高的像素,所以如果买到虚假标高像
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.