Computational Complexity

2012 Edition
| Editors: Robert A. Meyers (Editor-in-Chief)

Bacterial Computing

  • Martyn Amos
Reference work entry

Article Outline


Definition of the Subject


Motivation for Bacterial Computing

The Logic of Life

Rewiring Genetic Circuitry

Successful Implementations

Future Directions



Green Fluorescent Protein Synthetic Biology Logic Gate Green Fluorescent Protein Gene Gene Circuit 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.


Primary Literature

  1. 1.
    Anon (2004) Roger Brent and the alpha project. ACM Ubiquity, 5(3)Google Scholar
  2. 2.
    Arkin A, Ross J (1994) Computational functions in biochemical reaction networks.Biophysical J 67:560–578CrossRefGoogle Scholar
  3. 3.
    Barkai N, Leibler S (2000) Circadian clocks limited by noise. Nature 403:267–268Google Scholar
  4. 4.
    Basu S, Gerchman Y, Collins CH, Arnold FH, Weiss R (2005) A synthetic multicellular system for programmed pattern formation. Nature 434:1130–1134CrossRefGoogle Scholar
  5. 5.
    Benner SA, Sismour M (2005) Synthetic biology. Nature Rev Genet 6:533–543CrossRefGoogle Scholar
  6. 6.
    Brown C (2004) BioBricks to help reverse‐engineer life. EE Times, June 11Google Scholar
  7. 7.
    Brown S (2005) Command performances. San Diego Union-Tribune, December 14Google Scholar
  8. 8.
    Brown TA (1990) Gene cloning: an introduction, 2nd edn. Chapman and Hall, LondonGoogle Scholar
  9. 9.
    Crick F (1970) Central dogma of molecular biology. Nature 227:561–563CrossRefGoogle Scholar
  10. 10.
    Eisenberg A (2000) Unlike viruses, bacteria find a welcome in the world of computing. New York Times, June 1Google Scholar
  11. 11.
    Elowitz M, Leibler S (2000) A synthetic oscillatory network of transcriptional regulators. Nature 403:335–338CrossRefGoogle Scholar
  12. 12.
    Ferber D (2004) Synthetic biology: microbes made to order. Science 303(5655):158–161CrossRefGoogle Scholar
  13. 13.
    Gardner T, Cantor R, Collins J (2000) Construction of a genetic toggle switch in Escherichia coli. Nature 403:339–342CrossRefGoogle Scholar
  14. 14.
    Geyer CR, Battersby TR, Benner SA (2003) Nucleobase pairing in expanded Watson-Crick-like genetic information systems.Structure 11:1485–1498CrossRefGoogle Scholar
  15. 15.
    Gibbs WW (2004) Synthetic life. Scientific Am April 26Google Scholar
  16. 16.
    Gravitz L (2004) 10 emerging technologies that will change your world. MIT Technol Rev FebruaryGoogle Scholar
  17. 17.
    Hasty J (2002) Design then mutate. Proc Natl Acad Sci 99(26):16516–16518CrossRefGoogle Scholar
  18. 18.
    Hopkin K (2004) Life: the next generation. The Scientist 18(19):56Google Scholar
  19. 19.
    Jackson DA, Symons RH, Berg P (1972) Biochemical method for inserting new genetic information into DNA of simian virus 40: circular SV40 DNA molecules containing lambda phage genes and the galactose operon of Escherichia coli. Proc Natl Acad Sci 69:2904–2909CrossRefGoogle Scholar
  20. 20.
    Jacob F, Monod J (1961) Genetic regulatory mechanisms in the synthesis of proteins. J Mol Biol 3:318–356CrossRefGoogle Scholar
  21. 21.
    Jha A (2005) From the cells up. The Guardian, March 10Google Scholar
  22. 22.
    Kauffman S (1993) Gene regulation networks: a theory for their global structure and behaviors.Current topics in developmental biology 6:145–182Google Scholar
  23. 23.
    Kauffman SA (1993) The origins of order: Self‐organization and selection in evolution. Oxford University Press, New YorkGoogle Scholar
  24. 24.
    Levskaya A, Chevalier AA, Tabor JJ, Simpson ZB, Lavery LA, Levy M, Davidson EA, Scouras A, Ellington AD, Marcotte EM, Voight CA (2005) Engineering Escherichia coli to see light.Nature 438:441–442CrossRefGoogle Scholar
  25. 25.
    Lobban PE, Sutton CA (1973) Enzymatic end-to-end joining of DNA molecules. J Mol Biol 78(3):453–471CrossRefGoogle Scholar
  26. 26.
    Marks P (2005) For ultrasharp pictures, use a living camera. New Scientist, November 26, p 28Google Scholar
  27. 27.
    McAdams HH, Shapiro L (1995) Circuit simulation of genetic networks. Science 269(5224):650–656CrossRefGoogle Scholar
  28. 28.
    McAdams HH, Arkin A (2000) Genetic regulatory circuits: Advances toward a genetic circuit engineering discipline.Current Biol 10:318–320CrossRefGoogle Scholar
  29. 29.
    Monod J (1970) Chance and Necessity. Penguin, LondonGoogle Scholar
  30. 30.
    Monod J, Changeux JP, Jacob F (1963) Allosteric proteins and cellular control systems. J Mol Biol 6:306–329CrossRefGoogle Scholar
  31. 31.
    Morton O (2005) Life, Reinvented. Wired 13(1), JanuaryGoogle Scholar
  32. 32.
    Registry of Standard Biological Parts.
  33. 33.
    Old R, Primrose S (1994) Principles of Gene Manipulation, an Introduction to Genetic Engineering, 5th edn. Blackwell, BostonGoogle Scholar
  34. 34.
    Ptashne M (2004) A Genetic Switch, 3rd edn. Phage Lambda Revisited. Cold Spring Harbor Laboratory Press, WoodburyGoogle Scholar
  35. 35.
    Roberts L, Murrell C (eds) (1998) An introduction to genetic engineering. Department of Biological Sciences, University of WarwickGoogle Scholar
  36. 36.
    Strogatz S (2003) Sync: The Emerging Science of Spontaneous Order. Penguin, LondonGoogle Scholar
  37. 37.
    Turing AM (1952) The chemical basis of morphogenesis.Phil Trans Roy Soc B 237:37–72CrossRefGoogle Scholar
  38. 38.
    von Neumann J (1941) The general and logical theory of automata. In: Cerebral Mechanisms in Behavior. Wiley, New YorkGoogle Scholar
  39. 39.
    Yokobayashi Y, Weiss R, Arnold FH (2002) Directed evolution of a genetic circuit. Proc Natl Acad Sci 99(26):16587–16591CrossRefGoogle Scholar
  40. 40.
    You L, Cox III RS, Weiss R, Arnold FH (2004) Programmed population control by cell-cell communication and regulated killing. Nature 428:868–871CrossRefGoogle Scholar

Books and Reviews

  1. 41.
    Alon U (2006) An Introduction to Systems Biology: Design Principles of Biological Circuits. Chapman and Hall/CRCGoogle Scholar
  2. 42.
    Amos M (ed) (2004) Cellular Computing.Series in Systems Biology Oxford University PresszbMATHGoogle Scholar
  3. 43.
    Amos M (2006) Genesis Machines: The New Science of Biocomputing. Atlantic Books, LondonGoogle Scholar
  4. 44.
    Benner SA (2003) Synthetic biology: Act natural.Nature 421:118CrossRefGoogle Scholar
  5. 45.
    Endy D (2005) Foundations for engineering biology.Nature 436:449–453CrossRefGoogle Scholar
  6. 46.
    Kobayashi H, Kaern M, Araki M, Chung K, Gardner TS, Cantor CR, Collins JJ (2004) Programmable cells: interfacing natural and engineered gene networks.Proc Natl Acad Sci 101(22):8414–8419CrossRefGoogle Scholar
  7. 47.
    Sayler GS, Simpson ML, Cox CD (2004) Emerging foundations: nano‐engineering and bio‐microelectronics for environmental biotechnology.Curr Opin Microbiol 7:267–273CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 2012

Authors and Affiliations

  • Martyn Amos
    • 1
  1. 1.Department of Computing and MathematicsManchester Metropolitan UniversityManchesterUK