Peptide computing

Peptide computing

Peptide computing is a form of computing which uses peptides and molecular biology, instead of traditional silicon-based computer technologies. The basis of this computational model is the affinity of antibodies towards peptide sequences. Similar to DNA computing, the parallel interactions of peptide sequences and antibodies have been used by this model to solve a few NP-complete problems. Specifically, the hamiltonian path problem (HPP) and some versions of the set cover problem are a few NP-complete problems which have been solved using this computational model so far. This model of computation has also been shown to be computationally universal (or Turing complete).

This model of computation has some critical advantages over DNA computing. For instance, while DNA is made of four building blocks, peptides are made of twenty building blocks. The peptide-antibody interactions are also more flexible with respect to recognition and affinity than an interaction between a DNA strand and its reverse complement. However, unlike DNA computing, this model is yet to be practically realized. The main limitation is the availability of specific monoclonal antibodies required by the model.

See also

*DNA computing
*Parallel computing
*Computational complexity theory


*cite journal
author = M. Sakthi Balan, Kamala Krithivasan, Y. Sivasubramanyam
year = 2001
title = Peptide Computing - Universality and Complexity
journal = Lecture Notes in Computer Science
volume = 2340
issue =
pages = 290–299
url =

*cite journal
author = Hubert Hug and Rainer Schuler
year = 2001
title = Strategies for the development of a peptide computer
journal = Bioinformatics
volume = 17
issue = 4
pages = 364–368
url =
doi = 10.1093/bioinformatics/17.4.364

Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • DNA computing — is a form of computing which uses DNA, biochemistry and molecular biology, instead of the traditional silicon based computer technologies. DNA computing, or, more generally, biomolecular computing, is a fast developing interdisciplinary area.… …   Wikipedia

  • PNA — Peptide Nucleic Acid (Medical » Human Genome) * Personal Navigation Assistant (Computing » Hardware) * Pacific/ North American (Academic & Science » Ocean Science) * Palestine National Authority (Governmental » US Government) * Palestine News… …   Abbreviations dictionary

  • Folding@home — Original author(s) Vijay Pande Developer(s) Stanford University / Pande lab Initial release 2000 10 01 …   Wikipedia

  • Список журналов издательства Springer — Содержание 1 Биомедицина и науки о жизни (Biomedical and Life Sciences) 2 З …   Википедия

  • Protein — Proteins are large organic compounds made of amino acids arranged in a linear chain and joined together by peptide bonds between the carboxyl and amino groups of adjacent amino acid residues. The sequence of amino acids in a protein is defined by …   Wikipedia

  • Computational gene — Figure 1: Design of a computational gene A computational gene [1][2][3] is a molecular automaton consisting of a structural p …   Wikipedia

  • Protein sequencing — Proteins are found in every cell and are essential to every biological process, protein structure is very complex: determining a protein s structure involves first protein sequencing determining the amino acid sequences of its constituent… …   Wikipedia

  • Tissue engineering — Principle of tissue engineering Tissue engineering was once categorized as a sub field of bio materials, but having grown in scope and importance it can be considered as a field in its own right. It is the use of a combination of cells,… …   Wikipedia

  • Alzheimer's disease clinical research — As of August 2010 there were more than 800 clinical trials under way to understand and treat Alzheimer s disease. 149 of these studies were human phase three trials, the last step before U.S. Food and Drug Administration approval and marketing.… …   Wikipedia

  • Coot (program) — Coot the Coot main window (version 0.5pre) Developer(s) …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”