PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE (BEOGRAD) (N.S.)
Vol. 30(44), pp. 17--23 (1981)
ON SOME BASIC PROPERTIES OF THE KOLMOGOROV COMPLEXITY
Dragan Banjevi\'cMatematicki 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 .
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