EMIS ELibM Electronic Journals PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE (BEOGRAD) (N.S.)
Vol. 30(44), pp. 17--23 (1981)

Previous Article

Next Article

Contents of this Issue

Other Issues


ELibM Journals

ELibM Home

EMIS Home

 

ON SOME BASIC PROPERTIES OF THE KOLMOGOROV COMPLEXITY

Dragan Banjevi\'c

Matematicki fakultet, Beograd, Yugoslavia

Abstract: A. N. Kolmogorov in 1964 defined the notion of complexity of a finite word (see [1,2]). Some authors defined later some other kinds of complexity (see [2, 5--13]). Some basic properties of the Kolmogorov complexity are considered in this paper. Notations, definitions and statements used in this paper are mostly from [2].

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