Note on the Number of Sequences with Given Complexity
Dragan Banjević
Kolmogorov in 1964 has defined the notion of complexity of a
finite binary sequence. In this paper some properties of the number of
sequences with given complexity are considered.