Search: id:"swepub:oai:DiVA.org:su-107212" >
The Contextual Comp...
The Contextual Computer
-
- Cabello, Adan (author)
- Stockholms universitet,Fysikum,University of Seville, Spain
-
(creator_code:org_t)
- 2012-10-18
- 2013
- English.
-
In: Computable Universe. - Singapore : World Scientific Publishing. - 9789814374309 - 9789814374293 ; , s. 595-604
- Related links:
-
https://urn.kb.se/re...
-
show more...
-
https://doi.org/10.1...
-
show less...
Abstract
Subject headings
Close
- What kind of computer is the universe? Here we present three results. The first is a consequence of the Kochen-Specker theorem: If the predictions of quantum mechanics are correct, then the universe cannot be a non-contextual computer. We then show that, if we assume that the density of memory is bounded, then the universe cannot be a classical contextual computer. The third result singles out the universe among all possible contextual computers by exploiting a curious connection with graph theory: In the universe, the maximal contextuality of a set of propositions is given by the Lovasz number of the graph representing their mutual exclusiveness.
Subject headings
- NATURVETENSKAP -- Fysik (hsv//swe)
- NATURAL SCIENCES -- Physical Sciences (hsv//eng)
Publication and Content Type
- ref (subject category)
- kap (subject category)
Find in a library
To the university's database