title: Strategies for the development of a peptide computer.
abstract: 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.
authors: Universitäts-Kinderklinik Ulm, Prittwitzstrasse 43, D-89075 Ulm, Germany.
authors: H
authors: H
authors: Hug
authors: R
authors: R
authors: Schuler
mesh_terms: 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*
chemical_list: D000906:Antibodies; D010455:Peptides; D011506:Proteins