Strategies for the development of a peptide computer.
BACKGROUND
We devise a computational model using protein-protein interactions.


RESULTS
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.
Hug
H
H
Universitäts-Kinderklinik Ulm, Prittwitzstrasse 43, D-89075 Ulm, Germany.
Schuler
R
R
D000906:Antibodies / Q000276:immunology; D000937:Antigen-Antibody Reactions; D003198:Computer Simulation; D003201:Computers; D008958:Models, Molecular; D010455:Peptides / Q000737:chemistry* / Q000276:immunology; D011485:Protein Binding; D011506:Proteins / Q000276:immunology / Q000378:metabolism*
D000906:Antibodies; D010455:Peptides; D011506:Proteins