新华社华盛顿３月１８日电（记者毛磊）美国科学家利用简单的ＤＮＡ计算机，在实验中为一个有２４个变量、１００万种可能结果的数学难题找到了答案。这是迄今利用非电子化计算手段解出的最复杂数学问题，表明ＤＮＡ计算机研制又迈出了重要一步。(chinesenewsnet.com)
美国南加利福尼亚大学教授阿德勒曼将这一研究成果发表在新一期美国《科学》杂志上。(chinesenewsnet.com)
ＤＮＡ（脱氧核糖核酸）是生物遗传的物质基础，它通过４种核 酸的排列组合存储生物遗传信息。将运算信息排列于ＤＮＡ上，并通过特定ＤＮＡ片段之间的相互作用来得出运算结果，是ＤＮＡ计算机工作的主要原理。(chinesenewsnet.com)
阿德勒曼教授是ＤＮＡ计算机研究领域的先驱。他于１９９４年在实验中演示，ＤＮＡ计算机可以解决著名的“推销员问题”，首次论证了这种计算技术的可行性。“推销员问题”用数学语言来说，是要求在７个城市间寻找最短的路线，这一问题相对简单，心算就可以给出答案。(chinesenewsnet.com)
但这次阿德勒曼教授用ＤＮＡ计算机演示新问题难度就大多了，靠人脑的计算能力基本无法处理。这一逻辑问题名叫“ＮＰ完全３－ＳＡＴ问题”，听起来不知所云，但可以形象化地表述如下：(chinesenewsnet.com)
假设你走进一个有１００万辆汽车的车行，想买一辆称心的车。你向销售员提出了一大堆条件，如“想买一辆４座和自动档的”，“敞蓬和天蓝色的”宝马车等等，加起来多达２４项。在整个车行中，能满足你所有条件的车只有一辆。从理论上说，销售员必须一辆辆费劲地找。传统的电子计算机采用的就是这种串行计算的办法来求解。(chinesenewsnet.com)
阿德勒曼等设计的ＤＮＡ计算机则对这一问题进行了并行处理。他们首先利用ＤＮＡ片段编码了１００万种可能的答案，然后将其逐一通过不同容器，每个容器都放入了代表２４个限制条件之一的ＤＮＡ。每通过一个容器，满足特定限制条件的ＤＮＡ分子经反应后被留下，并进入下一个容器继续接受其它限制条件的检验，不满足的则被排除出去，(chinesenewsnet.com)
从解决这个问题的过程中可以看出，理论上，ＤＮＡ计算机的运算策略和速度将优于传统的电子计算机。阿德勒曼教授说，虽然他们的新实验进一步提高了ＤＮＡ计算机模型的运算能力，但总的来说，ＤＮＡ计算机错误率还是太高；要真正超越电子计算机，还需要在ＤＮＡ大分子操纵技术等方面有大的突破。
多
美国南加利福尼亚大学教授阿德勒曼将这一研究成果发表在新一期美国《科学》杂志上。(chinesenewsnet.com)
ＤＮＡ（脱氧核糖核酸）是生物遗传的物质基础，它通过４种核 酸的排列组合存储生物遗传信息。将运算信息排列于ＤＮＡ上，并通过特定ＤＮＡ片段之间的相互作用来得出运算结果，是ＤＮＡ计算机工作的主要原理。(chinesenewsnet.com)
阿德勒曼教授是ＤＮＡ计算机研究领域的先驱。他于１９９４年在实验中演示，ＤＮＡ计算机可以解决著名的“推销员问题”，首次论证了这种计算技术的可行性。“推销员问题”用数学语言来说，是要求在７个城市间寻找最短的路线，这一问题相对简单，心算就可以给出答案。(chinesenewsnet.com)
但这次阿德勒曼教授用ＤＮＡ计算机演示新问题难度就大多了，靠人脑的计算能力基本无法处理。这一逻辑问题名叫“ＮＰ完全３－ＳＡＴ问题”，听起来不知所云，但可以形象化地表述如下：(chinesenewsnet.com)
假设你走进一个有１００万辆汽车的车行，想买一辆称心的车。你向销售员提出了一大堆条件，如“想买一辆４座和自动档的”，“敞蓬和天蓝色的”宝马车等等，加起来多达２４项。在整个车行中，能满足你所有条件的车只有一辆。从理论上说，销售员必须一辆辆费劲地找。传统的电子计算机采用的就是这种串行计算的办法来求解。(chinesenewsnet.com)
阿德勒曼等设计的ＤＮＡ计算机则对这一问题进行了并行处理。他们首先利用ＤＮＡ片段编码了１００万种可能的答案，然后将其逐一通过不同容器，每个容器都放入了代表２４个限制条件之一的ＤＮＡ。每通过一个容器，满足特定限制条件的ＤＮＡ分子经反应后被留下，并进入下一个容器继续接受其它限制条件的检验，不满足的则被排除出去，(chinesenewsnet.com)
从解决这个问题的过程中可以看出，理论上，ＤＮＡ计算机的运算策略和速度将优于传统的电子计算机。阿德勒曼教授说，虽然他们的新实验进一步提高了ＤＮＡ计算机模型的运算能力，但总的来说，ＤＮＡ计算机错误率还是太高；要真正超越电子计算机，还需要在ＤＮＡ大分子操纵技术等方面有大的突破。
多
