Change search
ReferencesLink to record
Permanent link

Direct link
The Contextual Computer
Stockholm University, Faculty of Science, Department of Physics. University of Seville, Spain.
2013 (English)In: Computable Universe: Understanding and Exploring Nature as Computation / [ed] Zenil, H., Singapore: World Scientific Publishing , 2013, 595-604 p.Chapter in book (Refereed)
Abstract [en]

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.

Place, publisher, year, edition, pages
Singapore: World Scientific Publishing , 2013. 595-604 p.
National Category
Physical Sciences
URN: urn:nbn:se:su:diva-107212ISI: 000337346900033ISBN: 978-981-4374-30-9ISBN: 978-981-4374-29-3OAI: diva2:743884


Available from: 2014-09-05 Created: 2014-09-05 Last updated: 2014-09-05Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Cabello, Adan
By organisation
Department of Physics
Physical Sciences

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 9 hits
ReferencesLink to record
Permanent link

Direct link