Randomness as a function of the observer's knowledge

Click For Summary
SUMMARY

The discussion centers on the concept of randomness as perceived through the lens of an observer's knowledge. It posits that a sequence of numbers can appear random until additional context reveals its underlying structure, such as the digits of pi. The conversation highlights the lack of a definitive mathematical definition for randomness, emphasizing the role of knowledge in determining whether a sequence is perceived as random. Key terms include normal sequences and Kolmogorov complexity, which provide frameworks for understanding randomness in relation to observer knowledge.

PREREQUISITES
  • Understanding of normal sequences and normal numbers
  • Familiarity with Kolmogorov complexity
  • Basic knowledge of Turing machines
  • Concept of mathematical randomness and its definitions
NEXT STEPS
  • Research the properties of normal numbers and their significance in randomness
  • Explore Kolmogorov complexity and its implications for sequence randomness
  • Study the role of Turing machines in computability and randomness
  • Examine mathematical definitions of randomness and their limitations
USEFUL FOR

Mathematicians, computer scientists, and philosophers interested in the nature of randomness, epistemology, and the intersection of knowledge and perception in mathematical contexts.

N123
Messages
8
Reaction score
0
I found a couple of closed threads related to the definition of randomness, but my question is slightly different.

Is there a mathematical way to express the fact that randomness is the eye of the beholder?
For example, if I give a sequence of 1000 numbers such that you cannot predict the 1001th number using your existing knowledge. So it is a random sequence as far as you are concerned.
Now I tell you that in fact those were the digits 3000...3999 in the decimal expansion of pi. Now suddenly, the sequence is not random.
(I understand that we may use an absolute definition saying the sequence was never random, but the fact is that for you it was, for a while.)
Since mankind's knowledge is finite and expanding, collectively we will come across sequences which used to be random and are not random anymore. How do you say "Sequence X is random if your amount of knowledge is Y"?
 
Physics news on Phys.org
A sequence is never random, because there is no mathematical definition of a random sequence, or of randomness. There is a definition of a random process, every realization of which is a sequence. But that definition is of no use in most real-life cases, because we usually only can see one realization - eg the sequence of prices of Cisco stock on the NYSE at close of trading, ever since it was first listed. The other realisations live in alternative universes, if there are such things, and can never be known by us.
The closest random-ish concept that applies to a sequence is that of a normal sequence, aka normal number. The wiki article on normal numbers is quite good. The sequence of digits of pi is conjectured to be normal, but there is no proof that they are.
Regarding the broader question of whether all randomness is simply a function of the observer's knowledge (ie epistemological), I think a good case can be made that that is true. You may be interested in this note about that issue.
 
Not entirely helpful, but there is a notion of randomness which is based on ideas of computability or Kolmogorov complexity. Roughly speaking, a sequence is random in this sense if it is incompressible. The decompressor of choice is a universal Turing machine.

This allows for the notion of randomness to be applied not just to distributions of sequences, but to sequences themselves.
 
Last edited:

Similar threads

  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 43 ·
2
Replies
43
Views
6K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 11 ·
Replies
11
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 24 ·
Replies
24
Views
7K
Replies
25
Views
4K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K