DNA计算原理及系统分析

DNA计算是一种模拟生物分子DNA的结构并借助于分子生物技术进行计算的新方法,它开创了以化学反应作为计算工具的先例,具有广阔的应用前景。DNA计算的两个主要特点是计算的高度并行性和巨大的信息存储容量。该文简要介绍了DNA计算的原理及其数学计算的基本思想;对DNA计算的特点及其系统进行了分析。比较了DNA计算机与图灵机的异同;最后对DNA计算的发展前景进行展望。