The EVM's Universe and the Universe

The notion that all (or in weaker sense, some) natural phenomena can be modelled as a computable process, some kind of algorithm is recently gaining scientific recognition, and more research is dedicated to the rigorous explorations of the mapping between natural phenomena and the formalised computational systems. There is some debate and controversy as to how much of the natural can be expressed in the models of the artificial, although due to formalised nature of mathematics and physics itself, it is generally accepted that computation is viable way to model physical reality. Contemporary developments in computer science and in physics not only do no refute computationalism – they provide more data and evidence in support of the basic theses. In this article we discuss some of the aspects of contemporary computationalist efforts based on the traditional notions of Turning Machine computation. Then we present an extended notion of computation, that goes beyond the traditional Turing limit. We propose a new interactive computation model called Evolvable Virtual Machines (EVMs). The EVM model uses the notion of many independently asynchronously executing processes, that communicate between each other and with the outside environment. We present some of the pitfalls of traditional computationalism, and compare it to our new, extended computationalist model, based on the notion of massively concurrent interactive computation (hypercomputation). We argue, that hypercomputationalism based on the collection of asynchronously concurrently communicating computational machines is a more compact and more appropriate way of representing natural phenomena (or the Universe in general). It is theoretically sound, and does not violate any of the current state-of-the-art physical theories. We discuss the details of our computational architecture, and present some of the implications of the hypercomputationalism on contemporary physical, life sciences, and

[1]  Karl Svozil,et al.  Computational universes , 2003, physics/0305048.

[2]  G. Chaitin Meta Math!: The Quest for Omega , 2004, math/0404335.

[3]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[4]  Jürgen Schmidhuber,et al.  Optimal Ordered Problem Solver , 2002, Machine Learning.

[5]  Martin K. Purvis,et al.  Self-adaptation and Dynamic Environment Experiments with Evolvable Virtual Machines , 2005, Engineering Self-Organising Systems.

[6]  G. Hooft Quantum gravity as a dissipative deterministic system , 1999, gr-qc/9903084.

[7]  P. Raven,et al.  ORIGIN OF EUKARYOTIC CELLS , 1971 .

[8]  B. Hiley The Undivided Universe , 1993 .

[9]  Alan M. Turing,et al.  Systems of Logic Based on Ordinals , 2012, Alan Turing's Systems of Logic.

[10]  Avshalom C. Elitzur,et al.  Quo Vadis Quantum Mechanics , 2005 .

[11]  A. Turing On Computable Numbers, with an Application to the Entscheidungsproblem. , 1937 .

[12]  Konrad Zuse,et al.  Rechnender Raum , 1991, Physik und Informatik.

[13]  H T Siegelmann,et al.  Dating and Context of Three Middle Stone Age Sites with Bone Points in the Upper Semliki Valley, Zaire , 2007 .

[14]  T. Kibble Causality and Chance in Modern Physics , 1984 .

[15]  Vannevar Bush,et al.  As we may think , 1945, INTR.

[16]  Steve Grand,et al.  Creation: Life and How to Make It , 2001 .

[17]  L. Margulis Symbiosis in cell evolution: Life and its environment on the early earth , 1981 .

[18]  Selmer Bringsjord,et al.  Superminds: People Harness Hypercomputation, and More , 2003 .

[19]  S. Gould,et al.  Exaptation—a Missing Term in the Science of Form , 1982, Paleobiology.

[20]  Robin Gandy,et al.  The confluence of ideas in 1936 , 1988 .

[21]  Martin K. Purvis,et al.  An Architecture for Self-Organising Evolvable Virtual Machines , 2004, Engineering Self-Organising Systems.

[22]  Simon K.A. Robson,et al.  Book review of "The origin of sex: three billion years of genetic recombination" by Lynn Margulis and Dorion Sagan, Yale University Press, New Haven and London , 1987 .

[23]  L. Broglie,et al.  Causality and chance in modern physics , 1984 .

[24]  W. Schwartz,et al.  L. Margulis, Symbiosis in Cell Evolution. Life and its Environment on the Early Earth. XXII + 479 S., 104 Abb., 59 Tab. San Francisco 1981. W. H. Freeman and Co. £ 16.40 (Board), £ 9.20 (Paper) , 1982 .

[25]  Gerard 't Hooft Determinism Beneath Quantum Mechanics , 2002 .

[26]  Scott Aaronson,et al.  NP-complete Problems and Physical Reality , 2005, Electron. Colloquium Comput. Complex..