Computational universes

Chaos, Solitons and Fractals

Volumn 25, Issue 4, 2005, Pages 845-859

  Svozil, Karl ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; AUTOMATA THEORY; COMPUTER SCIENCE; DNA; MATHEMATICAL MODELS; PHOTONS; PROBABILITY; SOLAR SYSTEM;

BIOLOGICAL SUBSTRATES; CELLULAR AUTOMATA; DIOPHANTINE EQUATIONS; GENERIC PROPERTIES;

COMPUTATIONAL METHODS;

EID: 16344395169     PISSN: 09600779     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.chaos.2004.11.055     Document Type: Article

References (127)

1. J.C. Eccles The mind-brain problem revisited: The microsite hypothesis J.C. Eccles O. Creutzfeldt The principles of design and operation of the brain 1990 Springer Berlin 549
2. Descartes R. Meditation on first philosophy, vol. 1641. Available from: http://oregonstate.edu/instruct/phl302/texts/descartes/meditations/meditations. html. URL: http://oregonstate.edu/instruct/phl302/texts/descartes/meditations/ meditations.html
3. H. Putnam Reason, truth and history 1981 Cambridge University Press Cambridge
4. J.M. Thomas Michael Faraday and the royal institution 1991 Adam Hilger Bristol
5. Bulfinch T, editor. The age of Fable, vol. 1913. Project Gutenberg Etext #3327 and Etext #4928
6. C.B. Boyer A history of mathematics 1968 John Wiley & Sons New York
7. S. Gödel S. Feferman J.W. Dawson S.C. Kleene G.H. Moore R.M. Solovay J. van Heijenoort Collected works. Publications 1929-1936 vol. I 1986 Oxford University Press Oxford
8. E. Fredkin, and T. Toffoli Conservative logic Int J Theoret Phys 21 1982 219 253
9. J. von Neumann A.W. Burks Theory of self-reproducing automata 1966 University of Illinois Press Urbana
10. E.P. Wigner The unreasonable effectiveness of mathematics in the natural sciences. Richard Courant lecture delivered at New York University, May 11, 1959 Commun Pure Appl Math 13 1960 1
11. E.F. Moore Gedanken-experiments on sequential machines C.E. Shannon J. McCarthy Automata studies 1956 Princeton University Press Princeton
12. J.H. Conway Regular algebra and finite machines 1971 Chapman and Hall Ltd. London
13. S. Ulam Random processes and transformations Proc Int Congr Math 2 1952 264 275 Talk held in 1950
14. Zuse K. Rechnender Raum. Elektronische Datenverarbeitung (1967) 336-344A; Scan is available from: http://www.idsia.ch/~juergen/digitalphysics.html. URL: http://www.idsia.ch/simjergen/digitalphysics.html
15. K. Zuse Rechnender Raum 1969 Friedrich Vieweg & Sohn Braunschweig English translation as [112]
16. Zuse K. Discrete mathematics and Rechnender Raum. URL: http://www.zib.de/PaperWeb/abstracts/TR-94-10/. 1994
17. A. Einstein Grundzüge der Relativitätstheofirst 1st ed. 1956 Vieweg Braunschweig
18. C.H. Bennett Logical reversibility of computation IBM J Res Develop 17 1973 525 532 Reprinted in [113, p. 197-204]
19. T. Toffoli, and N. Margolus Invertible cellular automata: a review Phys D 45 1990 229 253 URL: http://pm1.bu.edu/~tt/publ/ica.ps
20. E. Fredkin An informational process based on reversible universal cellular automata Phys D 45 1990 254 270 doi:10.1016/0167-2789(90)90186-S. Available from: http://www.digitalphilosophy.org. URL: http://www. digitalphilosophy.org
21. S. Wolfram A new kind of science 2002 Wolfram Media Inc. Champaign, IL
22. L. Gray A mathematician looks at Wolfram's new kind of science Not Am Math Soc 50 2 2003 200 211 URL: http://www.ams.org/notices/200302/fea-gray.pdf
23. K. Gödel A remark about the relationship between relativity theory and idealistic philosophy P.A. Schilpp Albert Einstein, philosopher-scientist 1949 Tudor Publishing Company New York 555 561 Reprinted in [114, p. 202-7]
24. G.J. Chaitin Algorithmic information theory 1987 Cambridge University Press Cambridge
25. G.J. Chaitin Exploring randomness 2001 Springer Verlag London
26. C. Calude Information and randomness-an algorithmic perspective 2nd ed. 2002 Springer Berlin
27. W. Brauer Automatentheorie 1984 Teubner Stuttgart
28. D. Finkelstein, and S.R. Finkelstein Computational complementarity Int J Theoret Phys 22 8 1983 753 779
29. K. Svozil Randomness and undecidability in physics 1993 World Scientific Singapore
30. M. Schaller, and K. Svozil Automaton logic Int J Theoret Phys 35 5 1996 911 940
31. C. Calude, E. Calude, K. Svozil, and S. Yu Physical versus computational complementarity I Int J Theoret Phys 36 7 1997 1495 1523
32. K. Svozil Quantum logic 1998 Springer Singapore
33. K. Svozil The Church-Turing thesis as a guiding principle for physics C.S. Calude J. Casti M.J. Dinneen Unconventional models of computation 1998 Springer Singapore 371 385
34. Svozil K. Finite automata models of quantized systems: conceptual status and outlook. Available from: http://www.arxiv.org/abs/quant-ph/0209089 (2002). URL: http://www.arxiv.org/abs/quant-ph/0209089
35. Svozil K. Logical equivalence between generalized urn models and finite automata. URL: http://arxiv.org/abs/quant-ph/0209136 (2002). URL: http://arxiv.org/abs/quant-ph/0209136
36. R. Wright The state of the pentagon. A nonclassical example A.R. Marlow Mathematical foundations of quantum theory 1978 Academic Press New York 255 274
37. R. Wright Generalized urn models Found Phys 20 1990 881 903
38. L. Fortnow One complexity theorist's view of quantum computing Theoret Comput Sci 292 2003 597 610
39. E. Bernstein, and U. Vazirani Quantum complexity theory. In: Proceedings of the 25th annual ACM symposium on theory of computing, San Diego, California, May 16-18, 1993 1993 ACM Press 11 20
40. K. Svozil Quantum interfaces H.H. Diebner T. Druckrey P. Weibel Sciences of the interface 2001 Genista Verlag Tübingen, Germany 76 88 URL: http://arxiv.org/abs/quant-ph/0001064. URL: http://arxiv.org/abs/quant-ph/ 0001064
41. T.J. Herzog, P.G. Kwiat, H. Weinfurter, and A. Zeilinger Complementarity and the quantum eraser Phys Rev Lett 75 17 1995 3034 3037
42. D.B. Greenberger, and A. YaSin Haunted measurements in quantum theory Found Phys 19 6 1989 679 704
43. J. Bernstein Quantum profiles 1991 Princeton University Press Princeton
44. K.R. Popper British J Philos Sci 1 1950 117 173
45. A. Komar Undecidability of macroscopically distinguishable states in quantum field theory Phys Rev 133 1964 B542 URL: http://link.aps.org/abstract/ pr/v133/pb542
46. I. Kanter Undecidability principle and the uncertainty principle even for classical systems Phys Rev Lett 64 1990 332 335 URL: http://link.aps.org/ abstract/prl/v64/p332
47. C.D. Moore Unpredictability and undecidability in dynamical systems Phys Rev Lett 64 1990 2354 2357 cf. Bennett Ch. Nature 1990;346:606. URL: http://link.aps.org/abstract/prl/v64/p2354
48. Casti JL. Why undecidability is too important to be left to Gödel. In: Casti JL, Traub JF, editors. On limits, Santa Fe Institute Report 94-10-056, Santa Fe, NM, 1994. Available from: http://www.santafe.edu/sfi/publications/ working-papers/94-10-056.pdf and http://www.santafe.edu/sfi/publications/ wpabstract/199410056. URL: http://www.santafe.edu/sfi/publications/working- papers/94-10-056.pdf
49. J.L. Casti, and A. Karlquist Boundaries and barriers. in: On the limits to scientific knowledge 1996 Addison-Wesley Reading, MA
50. S. Drobot Real numbers 1964 Prentice-Hall Englewood Cliffs, NJ
51. P.W. Bridgman A physicist's second reaction to Mengenlehre Scrip Math 2 1934 101 117 224-234, cf. Landauer [115]
52. K. Svozil Set theory and physics Found Phys 25 1995 1541 1560
53. H. Weyl Philosophy of mathematics and natural science 1949 Princeton University Press Princeton
54. A. Grünbaum Philosophical problems of space and time Boston studies in the philosophy of science, vol. 12, 2nd ed 1974 D. Reidel Dordrecht/Boston
55. J.F. Thomson Tasks and supertasks Analysis 15 1954 1 13
56. P. Benacerraf Tasks and supertasks and the modern eleatics J Philos LIX 24 1962 765 784
57. I. Pitowsky The physical Church-Turing thesis and physical computational complexity Iyyun 39 1990 81 99
58. M. Hogarth Predicting the future in relativistic spacetimes. Studies in history and philosophy of science Stud History Philos Modern Phys 24 5 1993 721 739
59. J. Earman, and J.D. Norton Forever is a day: supertasks in Pitowsky and Malament-Hogart spacetimes Philos Sci 60 1993 22 42
60. K. Svozil The quantum coin toss-testing microphysical undecidability Phys Lett A 143 1990 433 437
61. T. Jennewein, U. Achleitner, G. Weihs, H. Weinfurter, and A. Zeilinger A fast and compact quantum random number generator Rev Scientific Instrum 71 2000 1675 1680 Available from: arXiv:quant-ph/9912118. URL: http://xxx.lanl.gov/abs/ quant-ph/9912118
62. T. Rado On non-computable functions Bell Syst Tech J XLI(41) 3 1962 877 884 Available from: http://grail.cba.csuohio.edu/~somos/bb.html
63. A.H. Brady The busy beaver game and the meaning of life R. Herken The universal turing machine. A half-century survey 1988 Kammerer und Unverzagt Hamburg 259
64. G.J. Chaitin Computing the busy beaver function T.M. Cover B. Gopinath Open problems in communication and computation 1987 Springer New York 108 Reprinted in [116]
65. A. Zeilinger A foundational principle for quantum mechanics Found Phys 29 4 1999 631 643
66. Č. Brukner, and A. Zeilinger Malus' law and quantum information Acta Phys Slovaca 49 4 1999 647 652
67. Brukner Č, Zeilinger A. Information and fundamental elements of the structure of quantum theory. Available from: http://www.arxiv.org/abs/quant- ph/0212084, 2001. URL: http://www.arxiv.org/abs/quant-ph/0212084
68. A. Shimony Controllable and uncontrollable non-locality SK Proceedings of the international symposium on the foundations of quantum mechanics 1984 Physical Society of Japan Tokyo 225 230
69. see also Jarrett J. Bell's theorem, quantum mechanics and local realism, PhD Thesis, University of Chicago, 1983. Nous 1984;18:569
70. see also Jarrett J. Bell's theorem, quantum mechanics and local realism, PhD Thesis, University of Chicago, 1983. Nous 1984;18:569
71. N. Herbert FLASH-a superluminal communicator based upon a new kind of quantum measurement Found Phys 12 12 1982 1171 1179
72. W.K. Wooters, and W.H. Zurek A single quantum cannot be cloned Nature 299 1982 802 803
73. R.J. Glauber Amplifiers, attenuators and the quantum theory of measurement E.R. Pikes S. Sarkar Frontiers in quantum optics 1986 Adam Hilger Bristol
74. S. Fussy, G. Grössing, and H. Schwabl Nonlocal computation in quantum cellular automata Phys Rev A 48 1993 3470 3477 URL: http://link.aps.org/ abstract/PRA/v48/p3470. URL: http://link.aps.org/abstract/PRA/v48/p3470
75. M. Planck Die physikalische struktur des phasenraumes Annalen der Physik 50 1916 385 418
76. M. Redhead Incompleteness, nonlocality, and realism: a prolegomenon to the philosophy of quantum mechanics 1990 Clarendon Press Oxford
77. I. Pitowsky Resolution of the Einstein-Podolsky-Rosen and Bell paradoxes Phys Rev Lett 48 1982 1299 1302
78. cf. N.D. Mermin Phys Rev Lett 49 1982 1214
79. A.L. Macdonald Phys Rev Lett 49 1982 1215
80. I. Pitowsky Phys Rev Lett 49 1982 1216
81. D.A. Meyer Finite precision measurement nullifies the Kochen-Specker theorem Phys Rev Lett 83 19 1999 3751 3754 Available from: arXiv:quant-ph/ 9905080
82. Kant I, Kritik der reinen Vernunft, 2nd ed. 1787, project Gutenberg. Etext #4280. First release: Jul 2003, ID: 4884
83. E. Specker Die Logik nicht gleichzeitig entscheidbarer aussagen Dialectica 14 1960 175 182 Reprinted in [79, pp. 175-182]; English translation: The logic of propositions which are not simultaneously decidable, Reprinted in [117, pp. 135-140]
84. E. Specker Selecta 1990 Birkhäuser Verlag Basel
85. Boskovich RJ. De spacio et tempore, ut a nobis cognoscuntur, Vienna, 1755, English translation in [118]
86. T. Toffoli The role of the observer in uniform systems G.J. Klir Applied general systems research. Recent developments and trends 1978 Plenum Press New York, London 395 400
87. Svozil K. On the setting of scales for space and time in arbitrary quantized media. Lawrence Berkeley Laboratory preprint LBL-16097. Available from: http://heplibw3.slac.stanford.edu/spires/find/hep?key=1089510 a pdf scan is at URL: http://ccdb3fs.kek.jp/cgi-bin/img/allpdf?198309187. URL: http://ccdb3fs.kek.jp/cgi-bin/img/allpdf?198309187
88. K. Svozil Connections between deviations from Lorentz transformation and relativistic energy-momentum relation Europhys Lett 2 1986 83 85 excerpts from [82]
89. K. Svozil Operational perception of space-time coordinates in a quantum medium II Nuovo Cimento 96B 1986 127 139
90. F. Dyson Unfashionable pursuits Math Intellig 1983 47 54 Dyson gave related talks; e.g., at Yale, Minnesota and Bonn
91. O.E. Rössler Endophysics J.L. Casti A. Karlquist Real brains 1987 Artificial Minds North-Holland, NY 25
92. O.E. Rössler Endophysics. Die Welt des inneren Beobachters 1992 Merwe Verlag Berlin with a foreword by Peter Weibel
93. K. Svozil Extrinsic-intrinsec concept and complementarity H. Atmanspacker G.J. Dalenoort Inside versus outside 1994 Springer-Verlag Heidelberg 273 288
94. O.E. Rössler Endophysics. The world as an interface 1998 World Scientific Singapore with a foreword by Peter Weibel
95. H. Atmanspacher G. Dalenoort Inside versus outside 1994 Springer Berlin
96. J.L. Casti Beyond believe: randomness, prediction and explanation in science 1990 CRC Press Boca Raton, FL
97. J.L. Casti Reality rules Picturing the world in mathematics: the fundamentals vol. I 1992 J. Wiley & Sons New York
98. J.L. Casti Reality rules Picturing the world in mathematics: the frontier vol. II 1992 J. Wiley & Sons New York
99. A. Einstein Zur Elektrodynamik bewegter Körper Annalen der Physik 17 1905 891 921 English translation in the Appendix of [119]
100. A.D. Alexandrov On Lorentz transformations Uspehi Mat. Nauk. 5 3 1950 187
101. A.D. Alexandrov A contribution to chronogeometry Canad J Math 19 1967 1119 1128
102. A.D. Alexandrov Mappings of spaces with families of cones and space-time transformations Annali di Matematica Pura ed Applicata 103 1967 229 257
103. Alexandrov AD. On the principles of relativity theory. In: Alexandrov AD, editor. Classics of Soviet mathematics, vol. 4. Selected Works. 1996. p. 289-318
104. H.J. Borchers, and G.C. Hegerfeldt The structure of space-time transformations Commun Math Phys 28 1972 259 266
105. W. Benz Geometrische transformationen 1992 BI Wissenschaftsverlag Mannheim
106. J.A. Lester Distance preserving transformations F. Buekenhout Handbook of incidence geometry 1995 Elsevier Amsterdam
107. A. Peres Defining length Nature 312 1984 10
108. J.S. Bell George francis fitzgerald Phys World 5 9 1992 31 35 abridged version by Denis Weaire
109. K. Svozil Relativizing relativity Found Phys 30 7 2000 1001 1016 e-print available from: arXiv:quant-ph/0001064
110. K. Svozil Conventions in relativity theory and quantum mechanics Found Phys 32 2002 479 502
111. K. Svozil Time generated by intrinsic observers R. Trappl Cybernetics and systems '96. Proceedings of the 13th European meeting on cybernetics and systems research 1996 Austrian Society for Cybernetic Studies Vienna 162 166 URL: http://tph.tuwien.ac.at/svozil/publ/time1.htm. URL: http://tph.tuwien.ac. at/svozil/publ/time1.htm
112. S. Kochen, and E.P. Specker Logical structures arising in quantum theory. In: Symposium on the theory of models, Proceedings of the 1963 international symposium at Berkeley 1965 North Holland Amsterdam 177 189 Reprinted in [79, p. 209-21]
113. G. 't Hooft Can quantum mechanics be reconciled with cellular automata? Int J Theoret Phys 42 2003 URL: http://www.phys.uu.nl/thooft/gthpub/digit01.ps. URL: http://www.phys.uu.nl/thooft/gthpub/digit01.ps
114. M. Navara, and V. Rogalewicz The pasting constructions for orthomodular posets Mathematische Nachrichten 154 1991 157 168
115. Cenap S, Ozben et al. Muon g-2 collaboration. Precision measurement of the anomalous magnetic moment of the muon. URL: http://arxiv.org/abs/hep-ex/ 0211044 (2002). URL: http://arxiv.org/abs/hep-ex/0211044
116. A. Zeilinger, R. Gähler, C.G. Shull, W. Treimer, and W. Mampe Single- and double-slit diffraction of neutrons Rev Mod Phys 60 1988 1067 1073 URL: http://link.aps.org/abstract/rmp/v60/p1067. URL: interrefhttp://link.aps. org/abstract/rmp/v60/p1067urlhttp://link.aps.org/abstract/rmp/v60/p1067
117. Zuse K. Calculating space. MIT technical translation AZT-70-164-GEMIT, MIT (Proj. MAC). Cambridge, MA: 1970
118. H.S. Leff, and A.F. Rex Maxwell's demon 1990 Princeton University Press Princeton
119. K. Gödel S. Feferman J.W. Dawson Jr S.C. Kleene G.H. Moore R.M. Solovay J. van Heijenoort Collected works. Publications 1938-1974 vol. II 1990 Oxford University Press Oxford
120. Landauer R. Advertisement for a paper I like. In: Casti JL, Traub JF, editors. On limits. Santa Fe Institute Report 94-10-056. Santa Fe, NM: 1994. p. 39
121. G.J. Chaitin Information, randomness and incompleteness 2nd ed. 1990 World Scientific Singapore this is a collection of Chaitin's G. publications
122. Hooker CA. The logico-algebraic approach to quantum mechanics. Boston: D. Reidel Pub. Co.; Dordrecht, 1975-1979
123. R.J. Boskovich De spacio et tempore, ut a nobis cognoscuntur J.M. Child A theory of natural philosophy 1966 Open Court (1922) and MIT Press Cambridge, MA 203 205
124. A.I. Miller Albert Einstein's special theory of relativity 1998 Springer New York
125. M.S. Elnaschie A review of E-Infinity theory and the mass spectrum of high energy particles physics Chaos, Solitons & Fractals 19 2004 209 236
126. M.S. Elnaschie Determining the number of Higgs particles starting from general relativity and various other field theories Chaos, Solitons & Fractals 1 February 2005 711 726
127. Elnaschie MS. Topological defects in the symplictic vaccum. Anomalous position productivity and the gravitational instant on International Journal of Modern Physics E, vol. B (4) August 2004. p. 835-49