Skip to main content
SpringerLink
Log in
Book cover

International Conference on Artificial Immune Systems

ICARIS 2012: Artificial Immune Systems pp 286–288Cite as

Distributed Computing with Prokaryotic Immune Systems

  • Conference paper

  • 851 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7597))

Abstract

Summary: We propose the in vivo/vitro use of prokaryotic adaptive immune systems for distributed learning. In the coming years synthetic biologists will learn to control, program, and modify such systems. We design an enhancement to CRISPR-Cas immune systems and demonstrate the learning potential of the modified system by showing it can approximate solutions to a computationally hard problem. To our knowledge this is the first proposed use of CRISPR-Cas systems for computational purposes.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Horvath, P., Barrangou, R.: CRISPR/Cas, the immune system of bacteria and archaea. Science 327(5962), 167–170 (2010)

    Article  Google Scholar 

  2. Terns, M.P., Terns, R.M.: CRISPR-based adaptive immune systems. Current Opinion in Microbiology 14(3), 321–327 (2011)

    Article  Google Scholar 

  3. Hale, C., Majumdar, S., Elmore, J., Pfister, N., Compton, M., Olson, S., Resch, A., Glover III, C., Graveley, B., Terns, R., Terns, M.: Essential features and rational design of CRISPR RNAs that function with the Cas RAMP module complex to cleave RNAs. Molecular Cell 45(3), 292–302 (2012)

    Article  Google Scholar 

  4. Marraffini, L.A., Sontheimer, E.J.: Self versus non-self discrimination during CRISPR RNA-directed immunity. Nature 463(7280), 568–571 (2010)

    Article  Google Scholar 

  5. Garey, M.R., Johnson, D.S.: Computers and Intractability, A Guide to the Theory of NP–Completeness. W. H. Freeman and company, New York (1979)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Facultad de Informática, Universidad Politécnica de Madrid, Spain

    Niall Murphy & Alfonso Rodríguez-Patón

  2. CEI Campus Moncloa, UCM-UPM, Madrid, Spain

    Niall Murphy

Authors
  1. Niall Murphy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alfonso Rodríguez-Patón
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Departmento de Computación, Centro de Investigacion y de Estudios, Avanzados del Instituto Politecnico Nacional (CINVESTAV-IPN), Av. Insituto Politécnico Nacional No. 2508, Col. San Pedro Zacatenco, 07300, Mexico, D.F., Mexico

    Carlos A. Coello Coello

  2. School of Computer Science, University of Nottingham, Jubilee Campus, Wollaton Road, NG8 1BB, Nottingham, UK

    Julie Greensmith

  3. School of Computer Science, University of Nottingham, Jubilee Campus, Wollaton Road, NG81BB, Nottingham, UK

    Natalio Krasnogor

  4. Computer Laboratory, University of Cambridge, William Gates Building, 15 JJ Thomson Avenue, CB3 0FD, Cambridge, UK

    Pietro Liò

  5. Department of Mathematics and Computer Science, University of Catania, Viale A. Doria 6, 95125, Catania, Italy

    Giuseppe Nicosia  & Mario Pavone  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Murphy, N., Rodríguez-Patón, A. (2012). Distributed Computing with Prokaryotic Immune Systems. In: Coello Coello, C.A., Greensmith, J., Krasnogor, N., Liò, P., Nicosia, G., Pavone, M. (eds) Artificial Immune Systems. ICARIS 2012. Lecture Notes in Computer Science, vol 7597. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33757-4_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33757-4_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33756-7

  • Online ISBN: 978-3-642-33757-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation