著 者：张凯著

出版者：科学出版社,2015

ISBN：978-7-03-042928-5

索书号：O157.4/13

馆藏信息

--------------------------------------

DNA计算是借助于分子生物技术进行计算的新方法，凭借着极大的存储密度和高度并行性，DNA计算为求解NP完全问题等复杂组合优化问题，提供了一种全新的途径，开创了广阔的应用前景。DNA计算中编码质量的优劣决定了DNA计算的效率，DNA编码数量的多少决定了DNA计算可求解问题的规模，因此核酸编码是DNA计算研究中的重要课题。本书主要介绍了DNA计算核酸编码原理及方法，具体包括，DNA计算的研究进展和背景，DNA计算的生物化学基础，DNA编码问题及其复杂性分析，DNA二级结构预测和最小自由能模型，隐枚举核酸序列编码算法，DNA编码在图着色DNA计算中的应用。