EMIS ELibM Electronic Journals PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE (BEOGRAD) (N.S.)
Vol. 42(56), pp. 143--147 (1987)

Previous Article

Next Article

Contents of this Issue

Other Issues

ELibM Journals

ELibM Home

EMIS Home

 		 

SOME PROPERTIES OF THE COMBINATIONAL MEASURE OF COMPLEXITY OF BINARY WORDS

S. Stojanovi\'c and B. Vidakovi\'c

Matematicki 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 [4], 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
© 2001--2002 ELibM for the EMIS Electronic Edition