高度并行计算和高度并行输出同步实现的一种DNA计算模型

摘要

DNA(脱氧核糖核酸)计算的一个特点是超大规模的并行运算能力.高度的并行运算能力使得DNA计算能够很容易地完成一些电子计算机所不能完成的数学问题,比如NP问题.但是在实际实验上即使最简单的NP问题也要求许多天的时间来最后完成DNA计算----虽然DNA计算本身只需要约半小时的时间,从DNA计算溶液系统中把所需要的解抽提出来在目前的实验水平下却要花去至少数天的时间.我们称之为高度并行计算和低度并行结果输出.为了同步实现高度并行输出,引进非扩增式桥式PCR(polymerase chain reaction)技术和DNA荧光检测,省去许多中间实验环节,是可以直接对反应结果进行检测的极有价值的方案.该方案的成功将为DNA计算功能模块的自动化打下基础.