[ExI] undecidability <=> randomness ?

scerir scerir at libero.it
Wed Dec 3 09:38:01 UTC 2008

Anton Zeilinger et al. published
an interesting paper about
randomness and undecidability.

Mathematical undecidability and quantum randomness
Abstract: We propose a new link between mathematical undecidability and
quantum physics. We demonstrate that the states of elementary quantum
systems are capable of encoding mathematical axioms and show that quantum
measurements are capable of revealing whether a given proposition is
decidable or not within the axiomatic system. Whenever a mathematical
proposition is undecidable within the axioms encoded in the state, the
measurement associated with the proposition gives random outcomes. Our
results support the view that quantum randomness is irreducible and a
manifestation of mathematical undecidability.

On the same subject see also
P.C.W.Davies here

and C.Calude et al. here

More information about the extropy-chat mailing list