內容簡介
《DNA計算模型》內容簡介:Francis Crick先生毫無疑問地表示要最先購買這本迷人的圖書,作為DNA的發現者之一,他對如何用DNA構造人類最重要的發明——計算機感到驚奇。DNA包含細胞體或病毒生存發育所必需的遺傳指令,DNA計算利用DNA作為底物來存儲信息,利用生物分子學操作來操縱該信息。
《DNA計算模型》首先全面介紹了DNA計算領域的最新進展,後續筆墨著重於解決DNA計算中一些主要問題的計算方法,例如控制活體細胞、構建生物圖案以及生成納米機器。
《DNA計算模型》給出了實驗室規模下基於人工操作的計算模型,其中包括對1994年Adleman教授在DNA計算領域的開創性工作的詳細介紹。《DNA計算模型》還提供了分子尺度的自治計算模型,並講述了怎樣設計工作在活體細胞中的計算設備。這《DNA計算模型》也闡明了如何有效地為DNA計算設計編碼這一重要問題。
目錄
本書中使用的符號和簡稱說明
第1章緒論
參考文獻
第2章理論計算機科學基礎
2.1圖論
2.1.1基本概念
2.1.2通路與迴路
2.1.3閉包與路徑
2.1.4樹
2.1.5二部圖
2.2.1字元串和語言
2.2.2確定型有限狀態自動機
2.2.3非確定型有限狀態自動機
2.2.4正則表達式
2.2.5隨機型有限狀態自動機
2.3可計算性
2.3.1圖靈機
2.3.2通用圖靈機
2.3.3Church論題
2.3.4暫存器機
2.4形式語言
2.4.1文法與語言
2.4.2喬姆斯基體系
2.4.3文法與自動機
2.4.4不可判定性
2.5組合邏輯
2.5.1布爾電路
2.5.2複合電路
2.5.3最小項和最大項
2.5.4典型電路
2.5.5加法器電路
2.6計算複雜性
2.6.1時間複雜性
2.6.2無窮漸近
2.6.3判定問題
2.6.4組合最佳化問題
參考文獻
第3章分子生物學基礎
3.1DNA
3.1.1分子結構
3.1.2DNA操作技術
3.2理化性質
3.2.1熱力學性質