Publication | Closed Access
A geometric approach to complexity
57
Citations
26
References
2011
Year
Computational Complexity TheoryEngineeringComplexity MeasuresAbstract ComplexityEntropyComplexity TheoryComputational ComplexityComplex SystemsExponential FamiliesComputer ScienceProbability TheoryDiscrete MathematicsTime ComplexityCombinatorial OptimizationDescriptional ComplexityKolmogorov ComplexityComplexityGeometric Approach
We develop a geometric approach to complexity based on the principle that complexity requires interactions at different scales of description. Complex systems are more than the sum of their parts of any size and not just more than the sum of their elements. Using information geometry, we therefore analyze the decomposition of a system in terms of an interaction hierarchy. In mathematical terms, we present a theory of complexity measures for finite random fields using the geometric framework of hierarchies of exponential families. Within our framework, previously proposed complexity measures find their natural place and gain a new interpretation.
| Year | Citations | |
|---|---|---|
Page 1
Page 1