Sciweavers

COCO
2003
Springer
93views Algorithms» more  COCO 2003»
13 years 9 months ago
The complexity of stochastic sequences
We review and slightly strengthen known results on the Kolmogorov complexity of prefixes of effectively random sequences. First, there are recursively random random sequences su...
Wolfgang Merkle