Computación de péptidos

La computación peptídica es una forma de computación que utiliza péptidos en lugar de componentes electrónicos tradicionales . La base de este modelo computacional reside en la afinidad de los anticuerpos hacia las secuencias peptídicas. De forma similar a la computación de ADN , este modelo ha utilizado las interacciones paralelas entre secuencias peptídicas y anticuerpos para resolver algunos problemas NP-completos . En concreto, el problema del camino hamiltoniano (HPP) y algunas versiones del problema de la cobertura de conjuntos son algunos ejemplos de problemas NP-completos que se han resuelto hasta ahora con este modelo computacional. Además, se ha demostrado que este modelo de computación es computacionalmente universal (o Turing completo).

Este modelo de computación presenta algunas ventajas cruciales sobre la computación basada en ADN . Por ejemplo, mientras que el ADN se compone de cuatro unidades básicas, los péptidos se componen de veinte. Las interacciones péptido-anticuerpo también son más flexibles en cuanto a reconocimiento y afinidad que la interacción entre una cadena de ADN y su complemento inverso. Sin embargo, a diferencia de la computación basada en ADN, este modelo aún no se ha implementado en la práctica. La principal limitación reside en la disponibilidad de los anticuerpos monoclonales específicos que requiere el modelo.

• Biocomputadoras
• Gen computacional
• Teoría de la complejidad computacional
• computación de ADN
• Electrónica molecular
• Computación paralela
• Computación no convencional
• Puerta lógica molecular

• M. Sakthi Balan; Kamala Krithivasan ; Y. Sivasubramanyam (2001). Computación con péptidos: universalidad y complejidad . Lecture Notes in Computer Science. Vol.  2340. pp. 290–299 . doi : 10.1007/3-540-48017-X_27 . ISBN  978-3-540-43775-8.

• Hubert Hug y Rainer Schuler (2001). "Estrategias para el desarrollo de una computadora de péptidos". Bioinformática . 17 (4): 364– 368. doi : 10.1093/bioinformatics/17.4.364 . PMID 11301306 .