Geodesic
On some Basic Properties of the Kolmogorov Complexity
Publications de l'Institut Mathématique, _N_S_30 (1981) no. 44, p. 17

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

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]. 
@article{PIM_1981_N_S_30_44_a2,
     author = {Dragan Banjevi\'c},
     title = {On some {Basic} {Properties} of the {Kolmogorov} {Complexity}},
     journal = {Publications de l'Institut Math\'ematique},
     pages = {17 },
     publisher = {mathdoc},
     volume = {_N_S_30},
     number = {44},
     year = {1981},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/PIM_1981_N_S_30_44_a2/}
}
TY  - JOUR
AU  - Dragan Banjević
TI  - On some Basic Properties of the Kolmogorov Complexity
JO  - Publications de l'Institut Mathématique
PY  - 1981
SP  - 17 
VL  - _N_S_30
IS  - 44
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PIM_1981_N_S_30_44_a2/
LA  - en
ID  - PIM_1981_N_S_30_44_a2
ER  - 
%0 Journal Article
%A Dragan Banjević
%T On some Basic Properties of the Kolmogorov Complexity
%J Publications de l'Institut Mathématique
%D 1981
%P 17 
%V _N_S_30
%N 44
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PIM_1981_N_S_30_44_a2/
%G en
%F PIM_1981_N_S_30_44_a2
Dragan Banjević. On some Basic Properties of the Kolmogorov Complexity. Publications de l'Institut Mathématique, _N_S_30 (1981) no. 44, p. 17 . http://geodesic.mathdoc.fr/item/PIM_1981_N_S_30_44_a2/