на главную поиск contacts

Complexity Measures in Decomposable Structures

Опубликовано на портале: 28-05-2008
This paper presents some measures of complexity of decomposable structures. The literature on complexity is reviewed and then the distinction among different measures of complexity is discussed. At first, a broad definition of complex systems is provided and the main characteristics of such systems are described briefly. Then, two particular kinds of measures are considered. The first group is based on information theory and deals with the concept of entropy. This index refers to the amount of information that we need in order to understand what is happening within a system. The authors claim that the entropy measure focuses only on the information complexity of a system without taking account of the interdependencies existing among the components. And finally, it was discussed the usefulness of both entropy and Kauffmans K value as appropriate measures of the complexity of decomposable structures.

PDF Document
[853 КБ]
Ключевые слова

См. также:
Ana M. Moreno, Jose C. Casillas
Sheridan Titman
American Economic Review. 1985.  Vol. 75. No. 3. P. 505-514. 
Howard Waitzkin
Journal of Health and Social Behavior. 1985.  Vol. 26. No. 2. P. 81-101. 
David J. Bartholomew
Journal of the Royal Statistical Society. Series A (Statistics in Society). 1995.  Vol. Vol. 158. No. 1. . P. pp. 1-20..