Bacterial wisdom, Gödel's theorem and creative genomic webs

Physica A: Statistical Mechanics and its Applications

Volumn 248, Issue 1-2, 1998, Pages 57-76

  Ben Jacob, Eshel ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

Cooperative evolution; Creativity; Global brain; G del; Paradoxes; Smart bacteria

Indexed keywords

BACTERIA; THEOREM PROVING;

COOPERATIVE EVOLUTION; CREATIVE GENOMIC WEBS; GODEL'S THEOREM;

PHYSICS;

EID: 0032491766     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0378-4371(97)00529-3     Document Type: Article

References (86)

1. S. Rose, The Conscious Brain, Vintage Books, New York, 1976.
2. R. Dawkins, The Extended Phenotype, Freeman, Oxford, 1972.
3. R. Dawkins, The Selfish Gene, Oxford University Press, Oxford, 1976.
4. S.J. Gould, Ever Since Darwin, Norton, New York, 1977.
5. R. Dawkins, The Blind Watchmaker, Norton, New York, 1986.
6. S. Kauffman, At Home in the Universe, Oxford University Press, New York, 1995.
7. R. Wesson, Beyond Natural Selection, The MIT Press, London, 1993.
8. H. Bergson, Creative Evolution, Macmillan, London, 1911.
9. S.E. Luria, M. Delbrück, Mutations of bacteria from virus sensitivity to virus resistance, Genetics 28 (1943) 491-511.
10. R. Penrose, Shadows of The Mind, Oxford University Press, Oxford, 1994.
11. C. Darwin, The Origin Of Species, 1859, "I have hitherto sometimes spoken as if the variations ... were due to chance. This, of course, is a wholly incorrect expression, but it serves to acknowledge plainly our ignorance of the cause of each particular variation. ... [The facts] lead to the conclusion that variability is generally related to the conditions of life to which each species has been exposed during several successive generations", ch. V.
12. M. Delbrück, Heredity and variations in microorganisms, Cold Spring Harbor Symp. Quant. Biol. 11 (1946) 154.
13. E. Schroedinger, What is Life, Cambridge University Press, Cambridge, 1944.
14. M. Delbrück, Mind from Matter?, Blackwell Scientific Publishing, Oxford, 1986.
15. F. Joset, J. Guespin-Michel, Prokaryotic Genetics, Blackwell Scientific Publishing, London, 1993.
16. R.C. King, W.D. Stanfield, A Dictionary of Genetics, Oxford University Press, Oxford, 4th ed., 1990.
17. F. Jacob, The Logic of Life, A History of Heredity, Princeton University Press, Princeton, 1993.
18. E.F. Keller, A Feeling for The Organism: The Life and Work of Barbara McClintock, Freeman, San-Francisco, 1983.
19. J.A. Shapiro, Natural genetic engineering in evolution, Genetica 86 (1992) 99-111.
20. F.J. Ryan, L.K. Wainwright, Nuclear segregation and the growth of clones of spontaneous mutants of bacteria, J. Gen. Microbiol. 11 (1954) 364-379.
21. J.A. Shapiro, Observations on the formation of clones containing arab-lacz cistron fusions, Mol. Gen. Genet. 194 (1984) 79-90.
22. E. Ben-Jacob, H. Shmueli, O. Shochet, A. Tenenbaum, Adaptive self-organization during growth of bacterial colonies, Physica A 187 (1992) 378-424.
23. J. Cairns, J. Overbaugh, S. Miller, The origin of mutants, Nature 335 (1988) 142-145.
24. P.L. Foster, Adaptive mutation: The uses of adversity, Annu. Rev. Microbiol. 47 (1993) 467-504.
25. B.G. Hall, Adaptive evolution that requires multiple spontaneous mutations. i. mutations involving an insertion sequence, Genetics 120 (1988) 887-897.
26. B.G. Hall, Adaptive evolution that requires multiple spontaneous mutations: mutations involving base substitutions, Proc. Natl. Acad. Sci. USA 88 (1991) 5882-5886.
27. T. Galitski, J.R. Roth, Evidence that f plasmid transfer replication underlies apparent adaptive mutation, Science 268 (1995) 421-423.
28. J.P. Rasicella, P.U. Park, M.S. Fox, Adaptive mutation in Esherichia coli: a role for conjugation, Science 268 (1995) 418-420.
29. B. Dixson, Power Unseen, Freeman, New York, 1994.
30. E. Ben-Jacob, I. Cohen, A. Czirók, Smart bacterial colonies, in: Physics of biological systems: from molecules to species, Lecture Notes in Physics, Springer, Berlin, 1997, pp. 307-324.
31. E. Ben-Jacob, I. Cohen, A. Czirók, Smart bacterial colonies: from complex patterns to cooperative evolution, Fractals 1997, in press.
32. J.A. Shapiro, Bacteria as multicellular organisms, Sci. Am. 258(6) (1988) 62-69.
33. E. Ben-Jacob, A. Tenenbaum, O. Shochet, O. Avidan, Holotransformations of bacterial colonies and genome cybernetics, Physica A 202 (1994) 1-47.
34. E. Ben-Jacob, O. Shochet, A. Tenenbaum, I. Cohen, A. Czirók, T. Vicsek, Communication, regulation and control during complex patterning of bacterial colonies, Fractals 2(1) (1994) 15-44.
35. J.A. Shapiro, The significances of bacterial colony patterns, BioEssays 17(7) (1995) 597-607.
36. E. Ben-Jacob, I. Cohen, O. Shochet, I. Aranson, H. Levine, L. Tsimring, Complex bacterial patterns, Nature 373 (1995) 566-567.
37. E. Ben-Jacob, O. Shochet, I. Cohen, A. Tenenbaum, A. Czirók, T. Vicsek, Cooperative strategies in formation of complex bacterial patterns, Fractals 3 (1995) 849-868.
38. J.A. Shapiro, M. Dworkin, editors, Bacteria as Multicellular Organisms, Oxford University Press, New York, 1997.
39. E. Ben-Jacob, I. Cohen, A. Czirók, T. Vicsek, D.L. Gutnick, Chemomodulation of cellular movement, collective formation of vortices by swarming bacteria, and colonial development, Physica A 1997, in press.
40. R. Losick, D. Kaiser, Why and how bacteria communicate, Sci. Am. February 1997.
41. D.A. Kessler, J. Koplik, H. Levine, Pattern selection in fingered growth phenomena, Adv. Phys. 37 (1988) 255.
42. J.S. Langer, Dendrites, viscous fingering, and the theory of pattern formation, Science 243 (1989) 1150-1154.
43. E. Ben-Jacob, P. Garik, The formation of patterns in non-equilibrium growth, Nature 343 (1990) 523-530.
44. E. Ben-Jacob, From snowflake formation to the growth of bacterial colonies, part I: Diffusive patterning in non-living systems, Contemp. Phys. 34 (1993) 247-273.
45. E. Ben-Jacob, From snowflake formation to the growth of bacterial colonies, part II: Cooperative formation of complex colonial patterns, Contemp. Phys. 38 (1997) 205.
46. H. Fujikawa, M. Matsushita, Fractal growth of Bacillus subtilis on agar plates, J. Phys. Soc. Japan 58 (1989) 3875-3878.
47. M. Matsushita, H. Fujikawa, Diffusion-limited growth in bacterial colony formation, Physica A 168 (1990) 498-506.
48. H. Fujikawa, M. Matsushita, Bacterial fractal growth in the concentration field of nutrient, J. Phys. Soc. Japan 60 (1991) 88-94.
49. T. Matsuyama, M. Matsushita, Fractal morphogenesis by a bacterial cell population, Crit. Rev. Microbiol. 19 (1993) 117-135.
50. T. Matsuyama, R.M. Harshey, M. Matsushita, Self-similar colony morphogenesis by bacteria as the experimental model of fractal growth by a cell population, Fractals 1 (3) (1993) 302-311.
51. E. Ben-Jacob, O. Shochet, A. Tenenbaum, I. Cohen, A. Czirók, T. Vicsek, Generic modeling of cooperative growth patterns in bacterial colonies, Nature 368 (1994) 46-49.
52. E. Ben-Jacob, I. Cohen, O. Shochet, A. Czirók, T. Vicsek, Cooperative formation of chiral patterns during growth of bacterial colonies, Phys. Rev. Lett. 75 (15) (1995) 2899-2902.
53. A. Czirók, E. Ben-Jacob, I. Cohen, T. Vicsek, Formation of complex bacterial colonies via self-generated vortices, Phys. Rev. E 54 (1996) 1791-1801.
54. E. Ben-Jacob, I. Cohen, Cooperative formation of bacterial patterns, in: J.A. Shapiro, M. Dworkin (Eds.), Bacteria as Multicellular Organisms, Oxford University Press, New York, 1997, pp. 394-416.
55. E. Ben-Jacob, I. Cohen, D.L. Gutnick, Cooperative organization of bacterial colonies: from genotype to morphotype, Ann. Rev. Microbiol. 1997, in press.
56. E. Ben-Jacob, I. Cohen, D.L. Gutnick, Adaptive self-organization and colonial pattern formation, Comments Mol. Cell. Biophys. 1997, in press.
57. E. Ben-Jacob, O. Shochet, A. Tenenbaum, Bakterien schließen sich zu bizarren formationen zusammen. in: A. Deutsch (Ed.), Muster des Ledendigen: Faszination inher Entstehung und Simulation, Vieweg, Braukschweig, 1994.
58. E. Ben-Jacob, I. Cohen, Adaptive self-organization of bacterial colonies, in: F. Schweitzer (Ed.), Self-Organization of Complex Structures: From Individual to Collective Dynamics, Gordon and Breach, London, 1997, pp. 243-256.
59. N.H. Mendelson, Helical Bacillus subtilis macrofibers: morphogenesis of a bacterial multicellular macroorganism, Proc. Natl. Acad. Sci. USA, 75 (5) (1978) 2478-2482.
60. P. Devreotes, Dictyostelium discoideum: a model system for cell-cell interactions in development, Science 245 (1989) 1054-1058.
61. T. Matsuyama, K. Kaneda, Y. Nakagawa, K. Isa, H. Hara-Hotta, I. Yano, A novel extracellular cyclic lipopeptide which promotes flagellum-dependent and -independent spreading growth of serratia marcescens, J. Bacteriol. 174 (1992) 1769-1776.
62. R.M. Harshey, Bees aren't the only ones: swarming in gram-negative bacteria, Mol. Microbiol. 13 (1994) 389-394.
63. W.C. Fuqua, S.C. Winans, E.P. Greenberg, Quorum sensing in bacteria: the luxr-luxi family of cell density-responsive transcriptional regulators, J. Bacteriol. 176 (1994) 269-275.
64. A. Latifi, M.K. Winson, M. Foglino, B.W. Bycroft, G.S. Stewart, A. Lazdunski, P. Williams, Multiple homologues of luxr and luxi control expression of virulence determinants secondary metabolites through quorum sensing in pseudomonas aeruginosa paol, Mol. Microbiol. 17 (1995) 333-343.
65. E.O. Budrene, H.C. Berg, Complex patterns formed by motile cells of escherichia coli, Nature 349 (1991) 630-633.
66. Y. Blat, M. Eisenbach, Tar-dependent and -independent pattern formation by Salmonella typhimurium, J. Bac. 177(7) (1995) 1683-1691.
67. E.O. Budrene, H.C. Berg, Dynamics of formation of symmetrical patterns by chemotactic bacteria, Nature 376 (1995) 49-53.
68. This terminology was suggested by D. Gutnick, personal communication.
69. E. Jablonka, M.J. Lamb, Epigenetic Inheritance and Evolution, Oxford University Press, Oxford, 1995.
70. E. Ben-Jacob, I. Cohen, A. Tenenbaum, Paradoxes as the origin of cooperative self-improvement in creative evolution, unpublished.
71. H.T. Siegelmann, Computation beyond the turing machine, Science 268 (1995) 545-548.
72. K. Gödel, On Formally Undecidable Propositions, Basic Books, New York, 1962.
73. D.R. Hofstadter, Gödel, Escher, Bach: an eternal golden braid, Basic Books, New York, 1979.
74. G. Stent, Explicit and implicit semantic content of the genetic information, in: Proc. 4th Int. Conf. on The Unity of Sciences, New York, 1975.
75. G. Steiner, After Babel: Aspects of Language and Translation, Oxford University Press, New York, 1975.
76. S. Jones, The Language of The Genes, Flaming, Glasgow, 1993.
77. C.K. Peng, S. Buldyrev, A. Goldberger, S. Havlin, F. Sciortino, M. Simons, H.E. Stanley, Long-range correlations in nucleotide sequences, Nature 356 (1992) 168-171.
78. A. Czirók, R.N. Mantegna, S. Havlin, H.E. Stanley, Correlations in binary sequences and generalized zipf analysis, Phys. Rev. E 52 (1995) 446-452.
79. R. Laing, Artifial organisms: history, problems, directions, in: C. Langton (Ed.), Artificial Life, Addison-Wesley, New York, 1989, pp. 49-61.
80. M. Stroun, P. Anker, P. Maurice, P.B. Gahan, Circulating nucleic acids in higher organisms, Int. Rev. Cyto. 51 (1977) 1-48.
81. L. Ledoux (Ed.), Informative Molecules in Biological Systems, North-Holland, Amsterdam, 1971.
82. A. Bendich, T. Wilczok, E. Borenffreund, Science 148 (1965) 374.
83. R.A. Roosa, E. Bailey, J. Cell Physiol. 75 (1970) 137.
84. B.L. Reid, P.M. Blackwell, Aust. J. Med. Technol. 2 (1970) 44.
85. R.C. Duke, D.M. Ojcius, J.D. Young, Cell suicide in health and disease, Sci. Am. Dec. (1996) 48.
86. E. Szathmary, J. Maynard Smith, The major evolutionary transitions, Nature 374 (1995) 227-232.