The Internet Archive has a preservation copy of this work in our general collections. The file type is <code>application/pdf</code>.
<span class="release-stage" >pre-print</span>
Our aim is to experimentally study the possibility of distinguishing between quantum sources of randomness--recently proved to be theoretically incomputable--and some well-known computable sources of pseudo-randomness. Incomputability is a necessary, but not sufficient "symptom" of "true randomness". We base our experimental approach on algorithmic information theory which provides characterizations of algorithmic random sequences in terms of the degrees of incompressibility of their finite<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/0912.4379v1">arXiv:0912.4379v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/y3523r33nffrpemh3awnbbxkgu">fatcat:y3523r33nffrpemh3awnbbxkgu</a> </span>
more »... ixes. Algorithmic random sequences are incomputable, but the converse implication is false. We have performed tests of randomness on pseudo-random strings (finite sequences) of length 2^32 generated with software (Mathematica, Maple), which are cyclic (so, strongly computable), the bits of π, which is computable, but not cyclic, and strings produced by quantum measurements (with the commercial device Quantis and by the Vienna IQOQI group). Our empirical tests indicate quantitative differences, some statistically significant, between computable and incomputable sources of "randomness".
<a target="_blank" rel="noopener" href="https://archive.org/download/arxiv-0912.4379/0912.4379.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> File Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/ea/a1/eaa161e25b73c9c381662e1d15c3e20c2934526d.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/0912.4379v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>