EMIS ELibM Electronic Journals PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE (BEOGRAD) (N.S.)
Vol. 36(50), pp. 107--109 (1984)

Previous Article

Next Article

Contents of this Issue

Other Issues

ELibM Journals

ELibM Home

EMIS Home

 		 

NOTE ON THE NUMBER OF SEQUENCES WITH GIVEN COMPLEXITY

Dragan Banjevi\'c

Matematicki 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
© 2001 ELibM for the EMIS Electronic Edition