跳至內容

肽運算

維基百科,自由的百科全書

肽運算是一種與傳統的矽基計算機技術不同的,運用了多肽-分子生物學的運算形式。

簡介

這種計算模型是基於抗體在肽序列(氨基酸序列)的連結。與DNA運算相仿,肽序列與抗體之間的平行相互作用已被利用於這個模型來解決一些「NP完備」問題。具體來說,現在已經運用這種計算模型解決了漢米爾頓路徑問題(HPP)和一些版本的集合覆蓋問題。這種計算模型也顯示出自身的具有等用於通用圖靈機的計算能力(或者說是「圖靈完全」的)。

這種計算模型比起DNA運算有些關鍵優勢。打個比方,如果說DNA由4塊積木砌成(4種鹼基),多肽就用了20塊積木砌成(20種氨基酸)。肽-抗體相互作用也在相互識別及連結上比一條單鏈DNA及其互補鏈更加靈活。但是與DNA運算不同的是,這種模型還沒用實現現實中的利用。 主要的限制是該模型所需的單株抗體的有效性。

參見

參考資料