On the Distribution Function of the Complexity of Finite Sequences

Janusz Szczepanski

Investigations of complexity of sequences lead to important applications such as effective data compression, testing of randomness, discriminating between information sources and m…