论文部分内容阅读
DNA计算是十多年前才开始发展起来的新型计算技术.它是把一个数学问题转化为生物化学问题，通过DNA化学反应来模拟数学计算.因此，一个含有DNA及有关的酶的试管就是一台DNA计算机，其中的生物学反应就是计算过程，反应结果就是计算结果.由于DNA计算显示了高速并行计算、极少耗能、极大存储量的优势及其解决超大规模计算的可能性和潜在力，引起了计算机科学，数学科学和工程及生物分子学等诸多领域的学者们的极大兴趣.介绍DNA计算的基本原理，技术发展历程及其在解决大规模计算问题，计算机科学，密码攻击等方面的国内外研究状况。