Wednesday, June 24, 2009

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.

Labels: , ,


Post a Comment

<< Home