PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE (BEOGRAD) (N.S.)
Vol. 42(56), pp. 143--147 (1987)
SOME PROPERTIES OF THE COMBINATIONAL MEASURE OF COMPLEXITY OF BINARY WORDS
S. Stojanovi\'c and B. Vidakovi\'cMatematicki fakultet, Beograd, Yugoslavia and Purdue University, Department of Statistics, West Lafayette, Indiana 47907, USA
Abstract: We state and prove some basic properties of the measure $C(x)$ introduced in Vidakovi\'c , and draw a parallel between this and known ineffective measures of complexity.
Classification (MSC2000): 60A04, 68C25
Full text of the article:
Electronic fulltext finalized on: 2 Nov 2001. This page was last modified: 8 Mar 2002.
© 2001 Mathematical Institute of the Serbian Academy of Science and Arts