Strategies for the development of a peptide computer.
basic_science · Level V
Where this comes from
- Record sourced from PubMed, PMID 11301306.
- No licence information is recorded for this record.
- Because redistribution is not established, this page shows the abstract only. Follow the links below for the full text.
Abstract
We devise a computational model using protein-protein interactions. Peptide-antibody interactions can be used to perform a large number of small logical operations in parallel. We show for example how a sequence of operations can be used to compare the number of occurrences of an element in two sets and how to estimate the number of occurrences of an element in a set. Similar to DNA-computing, these techniques could in principle be extended to solve instances of NP-complete problems. We give as an example a procedure to solve examples of the satisfiability problem.
Medical subject headings
- Computers
- Peptides
- Proteins