Abstract
Antibodies, among other things, are important components of the immune system. This paper proposes using the specific recognition capability exhibited by antibodies for computation, in particular, for solving the stable marriage problem, which has been studied as a combinatorial computational problem. Antibody-based computation is proposed by integrating the recognition capabilities of antibodies. The computation is carried out on an array form that is suitable not only for expressing stable marriage problems, but also for further integration to antibody microarrays.
Similar content being viewed by others
References
Adleman LM (2004) Molecular computation of solutions to combinatorial problems. Science 266:1021–1024
Hug H, Schuler R (2001) Strategies for the development of a peptide computer. Bioinformatics 17:364–368
Elicits MB, Leiblerr SA (2000) Synthetic oscillatory network of transcriptional regulators. Nature 403:335–338
Sprinzak D, Elowitz MB (2005) Reconstruction of genetic circuits. Nature 438:24
Basu S, Gerchman Y, Collins CH, et al. (2005) A synthetic multicellular system for programmed pattern formation. Nature 434: 1130–1134
Ro DK, Paradise EM, Ouellet M, et al. (2006) Production of the antimalarial drug precursor artemisinic acid in engineered yeast. Nature 440:940–943
Guo Z, Hood L, Malkki M, et al. (2006) Long-range multi-locus haplotype phasing of the MHC. Proceedings of the National Academy of Sciences, National Academy of Sciences, USA, pp 103–118
Balan MS, Krithivasan K (2004) Parallel computation of simple arithmetic using peptide-antibody interactions. Biosystems 76:303–307
Gale D, Shapley L (1962) College admissions and the stability of marriage. Am Math Month 69:9–15
Irving RW, Leather P, Gusfield D (1987) An efficient algorithm for the optimal stable marriage. J ACM 34:532–543
Landsteiner K (1900) Zur Kenntnis der antifermentativen, lytischen und agglutinierenden Wirkungen des Blutserums und der Lymphe. Zentralbl Bakteriol 27:357–362
Author information
Authors and Affiliations
Corresponding author
About this article
Cite this article
Ishida, Y. Antibody-based computing: an application to the stable marriage problem. Artif Life Robotics 12, 125–128 (2008). https://doi.org/10.1007/s10015-007-0452-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10015-007-0452-x