Note on the Number of Sequences with Given Complexity
Publications de l'Institut Mathématique, _N_S_36 (1984) no. 50, p. 107
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.
Classification :
60-04 60A05
@article{PIM_1984_N_S_36_50_a16,
author = {Dragan Banjevi\'c},
title = {Note on the {Number} of {Sequences} with {Given} {Complexity}},
journal = {Publications de l'Institut Math\'ematique},
pages = {107 },
year = {1984},
volume = {_N_S_36},
number = {50},
language = {en},
url = {http://geodesic.mathdoc.fr/item/PIM_1984_N_S_36_50_a16/}
}
Dragan Banjević. Note on the Number of Sequences with Given Complexity. Publications de l'Institut Mathématique, _N_S_36 (1984) no. 50, p. 107 . http://geodesic.mathdoc.fr/item/PIM_1984_N_S_36_50_a16/