The Big Computer. Complexity and Computability in Physical Universe

  • Ignazio Licata


Complexity permeates the space-time “thin” structure. We are going here to shortly outline the fundamental characteristics of a discrete space within which the phenomenology of the elementary particles can be described through a proper set of Cellular Automata (CA) as emerging process.


Cellular Automaton Cellular Automaton Computational Paradigm Physical Universe Microscopic Information 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Geroch R., Hartle J.B., Found. Of Phys. 16 (1986), 553.CrossRefGoogle Scholar
  2. [2]
    Einstein A., Physik und Realität,Franklin Inst. Journ. 221 (1936), 313.Google Scholar
  3. [3]
    Ivanenko Dmitri D., in: “Centenario di Einstein 1879–1979”, Giunti-Barbera Ed., Firenze 1979, 131–220.Google Scholar
  4. [4]
    Zeng Xinchuan, Physics Essays 4 (1991), 344.CrossRefGoogle Scholar
  5. [5]
    Licata I., Hadronic Journ. 14 (1991), 225.Google Scholar
  6. [6]
    Bohm D., Wholeness and the Implicate Order,Routledge and Kegan Paul, London 1980.Google Scholar
  7. [7]
    Cini M., Annals of Physics 273 (1999), 199.CrossRefGoogle Scholar
  8. [8]
    Wolfram S., Physica D 10 (1984), 1.Google Scholar
  9. [9]
    Langton Chris G., Physica D 42 (1990), 12.Google Scholar
  10. [10]
    Bak P., Tang C., Wiesenfeld K., Phys. Rev. Lett. 59 (1987), 381.PubMedCrossRefGoogle Scholar
  11. [11]
    Chaitin G., Algorithmic Information Theory, Cambridge Univ. Press, Cambridge 1987.CrossRefGoogle Scholar
  12. [12]
    Traub J.F., Wasilkowski G.W., Wozniakowski H., Information-based Complexity, Academic Press 1988.Google Scholar
  13. [13]
    Kauffman S., At Home in the Universe, Oxford Univ. Press 1995.Google Scholar
  14. [14]
    Hordijk W., Crutchfield J.P., Mitchell M., in: “Parallel Problem Solving from Nature, Proc. Vth Workshop PPSN”, 1998.Google Scholar
  15. [15]
    Chew G.F., in: “Quantum Implications Essays in Honour of David Bohm”, Hiley B.J. and Peat D. eds., Routledge and Kegan Paul, London 1987.Google Scholar
  16. [16]
    Stapp H.P., Phys. Rev. Lett. 50 (1983), 467.CrossRefGoogle Scholar
  17. [17]
    Bekenstein J.D., Phys. Rev. Lett. 46 (1981), 623.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2003

Authors and Affiliations

  • Ignazio Licata
    • 1
  1. 1.Istituto di Cibernetica Non-Lineare per lo Studio dei Sistemi ComplessiMarsala (TP)Italy

Personalised recommendations