PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE (BEOGRAD) (N.S.)
Vol. 36(50), pp. 107--109 (1984)
NOTE ON THE NUMBER OF SEQUENCES WITH GIVEN COMPLEXITY
Dragan Banjevi\'cMatematicki fakultet, Beograd, Yugoslavia
Abstract: 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 (MSC2000): 60-04, 60A05
Full text of the article:
Electronic fulltext finalized on: 3 Nov 2001. This page was last modified: 16 Nov 2001.
© 2001 Mathematical Institute of the Serbian Academy of Science and Arts