### Old posts 3: Random finite sequences (8 September 2008)

Random finite sequences, 8 September 2008

Kolmogorov's definition of random finite sequence has the devastating defect that it does not enable one to decide if a given sequence is random or not (except perhaps for the sequence consisting of a single element).

The problem is that the definition is not invariant under change of language.

The truth is that notion defined by Kolmogorov is random_L where L is a computer language. It is simply dishonest to remove the dependence on L.

Kolmogorov's definition of random finite sequence has the devastating defect that it does not enable one to decide if a given sequence is random or not (except perhaps for the sequence consisting of a single element).

The problem is that the definition is not invariant under change of language.

The truth is that notion defined by Kolmogorov is random_L where L is a computer language. It is simply dishonest to remove the dependence on L.

Labels: computing, mathematics, Old posts

## 0 Comments:

## Post a Comment

<< Home