Metraipolis › archive › dc_7e4e37fe23cb

Peptide computing — Wikipedia (en)

Source: Wikipedia (en)
Original: https://en.wikipedia.org/wiki/Peptide_computing
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-08T00:21:26.950Z
SHA-256 of the archived text: f78d3c3a698b55316e60dbcd6e89899b376f964523826f58fb16098b9f8f71a1
Stable URL of this page: https://metraipolis.com/documento/dc_7e4e37fe23cb

How to cite

Peptide computing — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Peptide_computing (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_7e4e37fe23cb (Metraipolis archive dc_7e4e37fe23cb, sha256 f78d3c3a698b55316e60dbcd6e89899b376f964523826f58fb16098b9f8f71a1)

BibTeX

@misc{dc7e4e37fe23cb,
  title = {Peptide computing — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Peptide_computing},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_7e4e37fe23cb; sha256 f78d3c3a698b55316e60dbcd6e89899b376f964523826f58fb16098b9f8f71a1},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Peptide_computing. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Peptide computing is a form of computing which uses peptides, instead of traditional electronic components. 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.

Tema degli esploratori: scienze della vita e salute (deposito sistematico; categoria «Molecular biology»).
Fonte: Wikipedia in inglese, voce «Peptide computing» — https://en.wikipedia.org/wiki/Peptide_computing
Wikidata Q7166527 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7166527
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Peptide_computing?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1254234111, consultata il 2026-10-07T23:58:53.076Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 7d4ec0b6db34f6327c63f2abdb9f73536d64e5e8f6182110995b285526d8a886