pith. sign in

arxiv: 1103.3494 · v1 · pith:ZGA7ZOUInew · submitted 2011-03-17 · 🧮 math.PR · math.LO

Maybe there's no such thing as a random sequence

classification 🧮 math.PR math.LO
keywords randomtheresequencesbinaryinfinitemeasuremightproperties
0
0 comments X
read the original abstract

An infinite binary sequence is deemed to be random if it has all definable properties that hold almost surely for the usual probability measure on the set of infinite binary sequences. There are only countably many such properties, so it would seem that the set of random sequences should have full measure. But in fact there might be no random sequences, because for all we know, there might be no undefinable sets.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.