Note on the Number of Sequences with Given Complexity
Publications de l'Institut Mathématique, _N_S_36 (1984) no. 50, p. 107
Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
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 },
publisher = {mathdoc},
volume = {_N_S_36},
number = {50},
year = {1984},
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/