On some Basic Properties of the Kolmogorov Complexity


Dragan Banjević


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].