Peptidové výpočty - Peptide computing

Peptidové výpočty je forma výpočetní který používá peptidy a molekulární biologie, místo tradičních křemík - založené na počítačových technologiích. Základem tohoto výpočetního modelu je afinita k protilátky směrem k peptidovým sekvencím. Podobný Výpočet DNA, tento model použil paralelní interakce peptidových sekvencí a protilátek k vyřešení několika NP-kompletní problémy. Konkrétně hamiltonovská cesta problém (HPP) a některé verze nastavit problém s krytem je několik NP-úplných problémů, které byly dosud vyřešeny pomocí tohoto výpočetního modelu. Ukázalo se také, že tento model výpočtu je výpočetně univerzální (nebo Turing dokončen).

Tento model výpočtu má oproti některým zásadní výhody Výpočet DNA. Například zatímco DNA je vyroben ze čtyř stavebních bloků, peptidy jsou vyrobeny z dvaceti stavebních bloků. Interakce peptid-protilátka jsou také pružnější, pokud jde o rozpoznání a afinitu, než interakce mezi řetězcem DNA a jeho reverzním komplementem. Na rozdíl od výpočtů DNA však tento model teprve musí být prakticky realizován. Hlavním omezením je dostupnost konkrétních monoklonální protilátky požadované modelem.

Viz také

Reference

  • M. Sakthi Balan; Kamala Krithivasan; Y. Sivasubramanyam (2001). Peptidové výpočty - univerzálnost a složitost. Přednášky z informatiky. 2340. str. 290–299. doi:10.1007 / 3-540-48017-X_27. ISBN  978-3-540-43775-8.