펩타이드 컴퓨팅

Peptide computing

펩타이드 컴퓨팅은 전통적인 전자 부품 대신 펩타이드를 사용하는 컴퓨팅의 한 형태입니다.이 계산 모델의 기초는 펩타이드 배열에 대한 항체의 친화력이다.DNA 컴퓨팅과 유사하게, 펩타이드 배열과 항체의 병렬 상호작용은 몇 가지 NP-완전 문제를 해결하기 위해 이 모델에 의해 사용되어 왔다.특히 해밀턴 경로 문제(HPP)와 세트 커버 문제의 일부 버전은 지금까지 이 계산 모델을 사용하여 해결된 몇 가지 NP-완전 문제입니다.이 계산 모델은 또한 계산적으로 보편적(또는 튜링 완전)인 것으로 나타났다.

이 계산 모델은 DNA 컴퓨팅보다 몇 가지 중요한 이점이 있습니다.예를 들어, DNA가 4개의 블록으로 만들어진 반면, 펩타이드는 20개의 블록으로 만들어졌다.또한 펩타이드-항체 상호작용은 DNA 가닥과 그 역보체 사이의 상호작용보다 인식과 친화력에 관해 더 유연하다.그러나 DNA 컴퓨팅과 달리 이 모델은 아직 실용화되지 않았다.주요 한계는 모델에 필요한 특정 모노클로널 항체의 가용성이다.

「 」를 참조해 주세요.

레퍼런스

  • M. Sakthi Balan; Kamala Krithivasan; Y. Sivasubramanyam (2001). Peptide Computing - Universality and Complexity. Lecture Notes in Computer Science. Vol. 2340. pp. 290–299. doi:10.1007/3-540-48017-X_27. ISBN 978-3-540-43775-8.