Computing with bacterial constituents, cells and populations: from bioputing to bactoputing

The relevance of biological materials and processes to computing—aliasbioputing—has been explored for decades. These materials include DNA, RNA and proteins, while the processes include transcription, translation, signal transduction and regulation. Recently, the use of bacteria themselves as living computers has been explored but this use generally falls within the classical paradigm of computing. Computer scientists, however, have a variety of problems to which they seek solutions, while microbiologists are having new insights into the problems bacteria are solving and how they are solving them. Here, we envisage that bacteria might be used for new sorts of computing. These could be based on the capacity of bacteria to grow, move and adapt to a myriad different fickle environments both as individuals and as populations of bacteria plus bacteriophage. New principles might be based on the way that bacteria explore phenotype space via hyperstructure dynamics and the fundamental nature of the cell cycle. This computing might even extend to developing a high level language appropriate to using populations of bacteria and bacteriophage. Here, we offer a speculative tour of what we term bactoputing, namely the use of the natural behaviour of bacteria for calculating.

[1]  E. Shimoni,et al.  Stress, order and survival , 2002, Nature Reviews Molecular Cell Biology.

[2]  Madhusree Mukerjee,et al.  Undressing the Emperor , 1998 .

[3]  Hendrik Szurmant,et al.  The role of heterologous receptors in McpB‐mediated signalling in Bacillus subtilis chemotaxis , 2002, Molecular microbiology.

[4]  S. Leibler,et al.  Bacterial Persistence as a Phenotypic Switch , 2004, Science.

[5]  Hiroshi Mizoguchi,et al.  Cell size and nucleoid organization of engineered Escherichia coli cells with a reduced genome , 2004, Molecular microbiology.

[6]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

[7]  Antoine Danchin,et al.  A strand‐specific model for chromosome segregation in bacteria , 2003, Molecular microbiology.

[8]  R. Austin,et al.  Motion to Form a Quorum , 2003, Science.

[9]  M Conrad,et al.  Scaling of efficiency in programmable and non-programmable systems. , 1995, Bio Systems.

[10]  A. Ninfa,et al.  Development of Genetic Circuitry Exhibiting Toggle Switch or Oscillatory Behavior in Escherichia coli , 2003, Cell.

[11]  Lov K. Grover Quantum Mechanics Helps in Searching for a Needle in a Haystack , 1997, quant-ph/9706033.

[12]  B. Bassler,et al.  Quorum sensing in bacteria. , 2001, Annual review of microbiology.

[13]  V. Norris,et al.  Poly-(R)-3-hydroxybutyrate and the pioneering work of Rosetta Natoli Reusch. , 2005, Cellular and molecular biology.

[14]  Georgios Skretas,et al.  A bacterial biosensor of endocrine modulators. , 2005, Journal of molecular biology.

[15]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[16]  Milton H. Saier,et al.  A stochastic automaton shows how enzyme assemblies may contribute to metabolic efficiency , 2007, BMC Systems Biology.

[17]  J. Collins,et al.  Construction of a genetic toggle switch in Escherichia coli , 2000, Nature.

[18]  Daniel A. Wagenaar,et al.  The Neurally Controlled Animat: Biological Brains Acting with Simulated Bodies , 2001, Auton. Robots.

[19]  K. Skarstad,et al.  Replication fork and SeqA focus distributions in Escherichia coli suggest a replication hyperstructure dependent on nucleotide metabolism , 2004, Molecular microbiology.

[20]  Pasquale Stano,et al.  Approaches to semi-synthetic minimal cells: a review , 2005, Naturwissenschaften.

[21]  A. Barabasi,et al.  Network biology: understanding the cell's functional organization , 2004, Nature Reviews Genetics.

[22]  H. McAdams,et al.  Global analysis of the genetic network controlling a bacterial cell cycle. , 2000, Science.

[23]  Zdena Palková,et al.  Multicellular microorganisms: laboratory versus nature , 2004, EMBO reports.

[24]  M Wakabayashi,et al.  Synthesis of functional protein in liposome. , 2001, Journal of bioscience and bioengineering.

[25]  Ivan Mijakovic,et al.  Tyrosine phosphorylation: an emerging regulatory device of bacterial physiology. , 2007, Trends in biochemical sciences.

[26]  D. Raine,et al.  A Fission-Fusion Origin for Life , 1998, Origins of life and evolution of the biosphere.

[27]  Roy H. Doi,et al.  Cellulosomes: plant-cell-wall-degrading enzyme complexes , 2004, Nature Reviews Microbiology.

[28]  Roberto Kolter,et al.  Functional microdomains in bacterial membranes. , 2010, Genes & development.

[29]  Yaneer Bar-Yam,et al.  Theory predicts the uneven distribution of genetic diversity within species , 2004, Nature.

[30]  Andrew Adamatzky,et al.  Collision-free path planning in the Belousov-Zhabotinsky medium assisted by a cellular automaton , 2002, Naturwissenschaften.

[31]  Richard A. Abrams A multidisciplinary approach to motor control. , 1988 .

[32]  N. Darnton,et al.  Influence of topology on bacterial social interaction , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[33]  V. Norris,et al.  Autocatalytic gene expression occurs via transertion and membrane domain formation and underlies differentiation in bacteria: a model. , 1995, Journal of molecular biology.

[34]  S. Ehrlich,et al.  Essential Bacillus subtilis genes , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[35]  René Thomas On the Relation Between the Logical Structure of Systems and Their Ability to Generate Multiple Steady States or Sustained Oscillations , 1981 .

[36]  M. Wall,et al.  Design of gene circuits: lessons from bacteria , 2004, Nature Reviews Genetics.

[37]  Klaus-Peter Zauner,et al.  Robot Control: From Silicon Circuitry to Cells , 2006, BioADIT.

[38]  R. Novick,et al.  Quorum sensing in staphylococci. , 2008, Annual review of genetics.

[39]  H. Fröhlich Coherent Electric Vibrations in Biological Systems and the Cancer Problem , 1978 .

[40]  Yoichiro Ito,et al.  On the relation between fluctuation and response in biological systems , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[41]  F. Blattner,et al.  Emergent Properties of Reduced-Genome Escherichia coli , 2006, Science.

[42]  E Ben-Jacob,et al.  Lubricating bacteria model for branching growth of bacterial colonies. , 1998, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[43]  Alain Croisy,et al.  Progress in analytical imaging of the cell by dynamic secondary ion mass spectrometry (SIMS microscopy). , 2005, Biochimica et biophysica acta.

[44]  E. Koonin,et al.  A minimal gene set for cellular life derived by comparison of complete bacterial genomes. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[45]  S. Porwollik,et al.  Sensing wetness: a new role for the bacterial flagellum , 2005, The EMBO journal.

[46]  O. Sliusarenko,et al.  Spatial organization of the flow of genetic information in bacteria , 2010, Nature.

[47]  Jeffrey W. Smith,et al.  Stochastic Gene Expression in a Single Cell , .

[48]  Matthias Platzer,et al.  The analysis of cell division and cell wall synthesis genes reveals mutationally inactivated ftsQ and mraY in a protoplast-type L-form of Escherichia coli. , 2006, FEMS microbiology letters.

[49]  I. Booth,et al.  Stress and the single cell: intrapopulation diversity is a mechanism to ensure survival upon exposure to stress. , 2002, International journal of food microbiology.

[50]  J. Stock,et al.  Signal Transduction: Networks and Integrated Circuits in Bacterial Cognition , 2007, Current Biology.

[51]  Patrick Amar,et al.  Proceedings of the AUTRANS spring school on Modelling and simulation of biological processes in the context of genomics , 2002 .

[52]  J. Vohradský,et al.  Genome resource utilization during prokaryotic development , 2001, FASEB journal : official publication of the Federation of American Societies for Experimental Biology.

[53]  J. Vohradský Neural network model of gene expression , 2001, FASEB journal : official publication of the Federation of American Societies for Experimental Biology.

[54]  Hajime Ishikawa,et al.  The 160-Kilobase Genome of the Bacterial Endosymbiont Carsonella , 2006, Science.

[55]  F. Taddei,et al.  Survival versus maintenance of genetic stability: a conflict of priorities during stress. , 2004, Research in microbiology.

[56]  G. Edelman Neural Darwinism: The Theory Of Neuronal Group Selection , 1989 .

[57]  Franck Molina,et al.  Hyperstructures , genome analysis and I-cell , 2008 .

[58]  Ertugrul M. Ozbudak,et al.  Multistability in the lactose utilization network of Escherichia coli , 2004, Nature.

[59]  A. Grossman,et al.  Nutritional Control of Elongation of DNA Replication by (p)ppGpp , 2007, Cell.

[60]  P. Freestone,et al.  Effects of Calcium and Calcium Chelators on Growth and Morphology of Escherichia coli L-Form NC-7 , 2000, Journal of bacteriology.

[61]  Gilles Bernot,et al.  HSIM: a simulation programme to study large assemblies of proteins , 2002 .

[62]  D. Seebach,et al.  Proof for a nonproteinaceous calcium-selective channel in Escherichia coli by total synthesis from (R)-3-hydroxybutanoic acid and inorganic polyphosphate. , 1997, Proceedings of the National Academy of Sciences of the United States of America.

[63]  A. Moya,et al.  Determination of the Core of a Minimal Bacterial Gene Set , 2004, Microbiology and Molecular Biology Reviews.

[64]  Eshel Ben-Jacob,et al.  Bacterial self–organization: co–enhancement of complexification and adaptability in a dynamic environment , 2003, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[65]  Alessandra Carbone,et al.  Circuits and programmable self-assembling DNA structures , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[66]  J. E. Cabrera,et al.  The distribution of RNA polymerase in Escherichia coli is dynamic and sensitive to environmental cues , 2003, Molecular microbiology.

[67]  Monya Baker,et al.  Better living through microbes , 2005, Nature Biotechnology.

[68]  S. Basu,et al.  A synthetic multicellular system for programmed pattern formation , 2005, Nature.

[69]  V. Norris,et al.  Do bacteria sing? Sonic intercellular communication between bacteria may reflect electromagnetic intracellular communication involving coherent collective vibrational modes that could integrate enzyme activities and gene expression , 1997, Molecular microbiology.

[70]  R. Palmen,et al.  Physiological characterization of natural transformation in Acinetobacter calcoaceticus. , 1993, Journal of general microbiology.

[71]  Gilles Bernot,et al.  Questions for cell cyclists , 2004 .

[72]  D. Bartel,et al.  Synthesizing life : Paths to unforeseeable science & technology , 2001 .

[73]  D. Bray,et al.  Intracellular signalling as a parallel distributed process. , 1990, Journal of theoretical biology.

[74]  A Malcolm Campbell,et al.  Solving a Hamiltonian Path Problem with a bacterial computer , 2009, Journal of biological engineering.

[75]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[76]  Ian Grainge,et al.  Tracking of controlled Escherichia coli replication fork stalling and restart at repressor‐bound DNA in vivo , 2006, The EMBO journal.

[77]  Vincent Noireaux,et al.  Toward an artificial cell based on gene expression in vesicles , 2005, Physical biology.

[78]  T. den Blaauwen,et al.  Maturation of the Escherichia coli divisome occurs in two steps , 2005, Molecular microbiology.

[79]  L. Serrano,et al.  Engineering stability in gene networks by autoregulation , 2000, Nature.

[80]  H. Vlamakis,et al.  Generation of multiple cell types in Bacillus subtilis. , 2009, FEMS microbiology reviews.

[81]  Olivier Lavastre,et al.  Localization and quantitative analysis of antigen-antibody binding on 2D substrate using imaging NanoSIMS. , 2008, Analytical chemistry.

[82]  I. Sabanay,et al.  Ordered intracellular RecA-DNA assemblies: a potential site of in vivo RecA-mediated activities. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[83]  W. R. Farmer,et al.  Improving lycopene production in Escherichia coli by engineering metabolic control , 2000, Nature Biotechnology.

[84]  Doron Lancet,et al.  Compositional complementarity and prebiotic ecology in the origin of life , 2006, BioEssays : news and reviews in molecular, cellular and developmental biology.

[85]  Simon V. Avery,et al.  Microbial cell individuality and the underlying sources of heterogeneity , 2006, Nature Reviews Microbiology.

[86]  Peter J. Denning,et al.  Computing as a discipline , 1989, Computer.

[87]  Kim Holmstrøm,et al.  Non‐genetic population heterogeneity studied by in situ polymerase chain reaction , 1998, Molecular microbiology.

[88]  J. Liao,et al.  Design of artificial cell-cell communication using gene and metabolic networks. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[89]  E. Shapiro,et al.  An autonomous molecular computer for logical control of gene expression , 2004, Nature.

[90]  E. Ben-Jacob,et al.  Self-engineering capabilities of bacteria , 2006, Journal of The Royal Society Interface.

[91]  T. Mančal,et al.  Evidence for wavelike energy transfer through quantum coherence in photosynthetic systems , 2007, Nature.

[92]  Emmanuelle Le Chatelier,et al.  Genetic Evidence for a Link Between Glycolysis and DNA Replication , 2007, PloS one.

[93]  V. Norris,et al.  Method for macromolecular colocalization using atomic recombination in dynamic SIMS. , 2008, The journal of physical chemistry. B.

[94]  Patrick Amar,et al.  Steady‐state kinetic behaviour of functioning‐dependent structures , 2006, The FEBS journal.

[95]  H. Haken Synergetics: an Introduction, Nonequilibrium Phase Transitions and Self-organization in Physics, Chemistry, and Biology , 1977 .

[96]  Camille Ripoll,et al.  Ion condensation and signal transduction. , 2004, BioEssays : news and reviews in molecular, cellular and developmental biology.

[97]  D. Ingber The architecture of life. , 1998, Scientific American.

[98]  M Conrad,et al.  Adaptive information processing in microtubule networks. , 2000, Bio Systems.

[99]  Philippe Marlière,et al.  Long term adaptation of a microbial population to a permanent metabolic constraint: overcoming thymineless death by experimental evolution of Escherichia coli , 2001, BMC biotechnology.

[100]  Alwyn C. Scott,et al.  Toward a Science of Consciousness II: The 1996 Tucson Discussions and Debates , 1998 .

[101]  J. Caballero,et al.  Ribonucleoside diphosphate reductase is a component of the replication hyperstructure in Escherichia coli , 2002, Molecular microbiology.

[102]  M. Laub,et al.  Specificity in two-component signal transduction pathways. , 2007, Annual review of genetics.

[103]  Douglas Benson,et al.  High-resolution quantitative imaging of mammalian and bacterial cells using stable isotope mass spectrometry , 2006, Journal of biology.

[104]  D. Bartel,et al.  Synthesizing life , 2001, Nature.

[105]  E. Winfree,et al.  Algorithmic Self-Assembly of DNA Sierpinski Triangles , 2004, PLoS biology.

[106]  Franck Molina,et al.  Hyperstructures, Genome Analysis and I-Cells , 2002, Acta biotheoretica.

[107]  Akira Harata,et al.  Production of sound waves by bacterial cells and the response of bacterial cells to sound. , 1998, The Journal of general and applied microbiology.

[108]  D. Frishman,et al.  Protein abundance profiling of the Escherichia coli cytosol , 2008, BMC Genomics.

[109]  H. Levine,et al.  Bacterial linguistic communication and social intelligence. , 2004, Trends in microbiology.

[110]  Vincent Noireaux,et al.  A vesicle bioreactor as a step toward an artificial cell assembly. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[111]  Tomohiko Kaneko,et al.  BACILLUS CARBONIPHILUS CELLS RESPOND TO GROWTH-PROMOTING PHYSICAL SIGNALS FROM CELLS OF HOMOLOGOUS AND HETEROLOGOUS BACTERIA , 1996 .

[112]  V. Norris,et al.  Modelling Escherichia coli. The concept of competitive coherence. , 1998, Comptes rendus de l'Academie des sciences. Serie III, Sciences de la vie.

[113]  J A Scott Kelso,et al.  Synergies: atoms of brain and behavior. , 2009, Advances in experimental medicine and biology.

[114]  R. Weiss,et al.  Programmed population control by cell–cell communication and regulated killing , 2004, Nature.

[115]  S. Carmeli,et al.  A Linear Pentapeptide Is a Quorum-Sensing Factor Required for mazEF-Mediated Cell Death in Escherichia coli , 2007, Science.