Some Properties of the Combinational Measure of Complexity of Binary Words
Publications de l'Institut Mathématique, _N_S_42 (1987) no. 56, p. 143
We state and prove some basic properties of the measure
$C(x)$ introduced in Vidaković [4], and draw a parallel between this
and known ineffective measures of complexity.
Classification :
60A04 68C25
@article{PIM_1987_N_S_42_56_a15,
author = {S. Stojanovi\'c and Branislav D. Vidakovi\'c},
title = {Some {Properties} of the {Combinational} {Measure} of {Complexity} of {Binary} {Words}},
journal = {Publications de l'Institut Math\'ematique},
pages = {143 },
year = {1987},
volume = {_N_S_42},
number = {56},
language = {en},
url = {http://geodesic.mathdoc.fr/item/PIM_1987_N_S_42_56_a15/}
}
TY - JOUR AU - S. Stojanović AU - Branislav D. Vidaković TI - Some Properties of the Combinational Measure of Complexity of Binary Words JO - Publications de l'Institut Mathématique PY - 1987 SP - 143 VL - _N_S_42 IS - 56 UR - http://geodesic.mathdoc.fr/item/PIM_1987_N_S_42_56_a15/ LA - en ID - PIM_1987_N_S_42_56_a15 ER -
%0 Journal Article %A S. Stojanović %A Branislav D. Vidaković %T Some Properties of the Combinational Measure of Complexity of Binary Words %J Publications de l'Institut Mathématique %D 1987 %P 143 %V _N_S_42 %N 56 %U http://geodesic.mathdoc.fr/item/PIM_1987_N_S_42_56_a15/ %G en %F PIM_1987_N_S_42_56_a15
S. Stojanović; Branislav D. Vidaković. Some Properties of the Combinational Measure of Complexity of Binary Words. Publications de l'Institut Mathématique, _N_S_42 (1987) no. 56, p. 143 . http://geodesic.mathdoc.fr/item/PIM_1987_N_S_42_56_a15/