PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE (BEOGRAD) (N.S.) Vol. 36(50), pp. 107109 (1984) 

NOTE ON THE NUMBER OF SEQUENCES WITH GIVEN COMPLEXITYDragan Banjevi\'cMatematicki fakultet, Beograd, YugoslaviaAbstract: 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): 6004, 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
