Question

DNA计算的介绍

Answer 1

DNA计算是计算机科学和分子生物学相结合而发展起来的新型研究领域。它以DNA为计算工具，利用DNA反应的强大并行计算能力，成功地解决了诸如哈密尔顿路径、最大Clique等NP难题。本文通过对两例DNA计算的具体剖析，分析了其中的算法、运算能力、误差、以及由此引起的种种讨论，较为全面地介绍了DNA计算的概况。