Istituto di Scienza e Tecnologie dell'Informazione     
Bolognesi T. Causal sets from simple models of computation. In: International Journal of Unconventional Computing, vol. 6 (6) pp. 489 - 524. OCP Science, 2010.
Causality among events is widely recognized as a most fundamental structure of spacetime, and causal sets have been proposed as discrete models of the latter in the context of quantum gravity theories, notably in the Causal Set Programme. In the rather different context of what might be called the 'Computational Universe Programme' -- one which associates the complexity of physical phenomena to the emergent features of models such as cellular automata -- a choice problem arises with respect to the variety of formal systems that, in virtue of their computational universality (Turing-completeness), qualify as equally good candidates for a computational, unified theory of physics. We address this problem by proposing Causal Sets to be the only objects of physical significance under the computational universe perspective. At the same time, we propose a fully deterministic, radical alternative to the probabilistic techniques considered in the Causal Set Programme for growing discrete spacetime instances. We investigate a number of computation models, all operating on a one-dimensional support like a tape or a string of symbols, we identify the causality relation among their computation events, implement it, and conduct a possibly exhaustive exploration of the associated causal set space, while examining quantitative and qualitative features such as dimensionality, curvature, planarity, emergence of pseudo-randomness and particles.
URL: http://www.oldcitypublishing.com/IJUC/IJUCcontents/IJUCv6n6contents.html
Subject Causal set
Cellular automata
Dimension estimator
Discrete spacetime
Emergent particle
Network mobile automata
F.1.1 Models of Computation
57 Manifolds and cell complexes For complex manifolds
68 Computer science For papers involving machine computations and programs in a specific mathematical area

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional