Some Properties of the Combinational Measure of Complexity of Binary Words


S. Stojanović, B. Vidaković


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.