http://www.cnr.it/ontology/cnr/individuo/prodotto/ID161189

Causal sets from simple models of computation (Rapporti tecnici/preprint/working paper)

Type

Label

Causal sets from simple models of computation (Rapporti tecnici/preprint/working paper) (literal)

Anno

Alternative label

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#descrizioneSinteticaDelProdotto

ABSTRACT: 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. This paper proposes Causal Sets as the only objects of physical significance and relevance to be considered under the 'computational universe' perspective, and as the appropriate abstraction for shielding the unessential details of the many different computationally universal candidate models. At the s (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#supporto