Istituto di Scienza e Tecnologie dell'Informazione     
Bolognesi T. Spacetime computing: towards algorithmic causal sets with special-relativistic properties. Andrew Adamatzky (ed.). (Emergence, Complexity and Computation, vol. 22 (2017)). Switzerland: Springer, 2016.
Spacetime computing is undoubtedly one of the most ambitious and less explored forms of unconventional computing. Totally unconventional is the medium on which the computation is expected to take place - the elusive texture of physical spacetime - and unprecedentedly wide its scope, since the emergent properties of these computations are expected to ultimately reproduce everything we observe in nature. First we discuss the distinguishing features of this peculiar form of unconventional computing, and survey a few pioneering approaches. Then we illustrate some novel ideas and experiments that attempt to establish stronger connections with advances in quantum gravity and the physics of spacetime. We discuss techniques for building algorithmic causal sets - our proposed deterministic counterpart of the stochastic structures adopted in the Causal Set programme for discrete spacetime modeling - and investigate, in particular, the extent to which they can reflect an essential feature of continuous spacetime: Lorentz invariance.
URL: http://link.springer.com/chapter/10.1007%2F978-3-319-33924-5_12
DOI: 10.1007/978-3-319-33924-5
Subject Causal Set
Lorentzian manifold
Discrete spacetime automata
Quantum gravity
Unconventional computing
F.1.1 Models of Computation

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