[ExI] undecidability <=> randomness ?

[scerir]

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

Mathematical undecidability and quantum randomness
http://arxiv.org/abs/0811.4542
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
http://arxiv.org/abs/quant-ph/0703041

and C.Calude et al. here
http://arxiv.org/abs/quant-ph/0402197
http://arxiv.org/abs/quant-ph/0611029
http://arxiv.org/abs/quant-ph/0111118
http://arxiv.org/abs/quant-ph/9412004
http://arxiv.org/abs/quant-ph/0304128