肽運算
 | 此條目需要精通或熟悉相關主題的編者參與及協助編輯。 (2014年6月16日) |
肽運算是一種與傳統的矽基計算機技術不同的，運用了多肽-分子生物學的運算形式。
簡介
這種計算模型是基於抗體在肽序列（氨基酸序列）的連結。與DNA運算相仿，肽序列與抗體之間的平行相互作用已被利用於這個模型來解決一些「NP完備」問題。具體來說，現在已經運用這種計算模型解決了漢米爾頓路徑問題（HPP）和一些版本的集合覆蓋問題。這種計算模型也顯示出自身的具有等用於通用圖靈機的計算能力(或者說是「圖靈完全」的)。
這種計算模型比起DNA運算有些關鍵優勢。打個比方，如果說DNA由4塊積木砌成（4種鹼基），多肽就用了20塊積木砌成（20種氨基酸）。肽-抗體相互作用也在相互識別及連結上比一條單鏈DNA及其互補鏈更加靈活。但是與DNA運算不同的是，這種模型還沒用實現現實中的利用。 主要的限制是該模型所需的單株抗體的有效性。
參見
參考資料
- M. Sakthi Balan, Kamala Krithivasan, Y. Sivasubramanyam. Peptide Computing - Universality and Complexity. Lecture Notes in Computer Science. 2001, 2340: 290–299.
- Hubert Hug and Rainer Schuler. Strategies for the development of a peptide computer. Bioinformatics. 2001, 17 (4): 364–368 [2010-07-17]. doi:10.1093/bioinformatics/17.4.364. （原始內容存檔於2008-09-07）.