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.