论文信息 - The complexity of hierarchical systems

The complexity of hierarchical systems

We introduce a procedure for coarse graining a given hierarchical structure and show how it leads to an effective saturation of the complexity value with increasing number of lower levels. Secondly, we verify that this coarse grained measure has the property of isolating the most diverse trees as the ones with maximal complexity. As a corollary, we cast the dynamical measure of complexity of Bachas and Huberman in terms of purely static properties of trees representing ultradiffusion. We also discuss the differences between the coarse-grained measure of complexity and that provided by relaxation processes.

B A Huberman | H A Ceccatto | B. Huberman | H. Ceccatto

[1] Gregory J. Chaitin,et al. On the Length of Programs for Computing Finite Binary Sequences , 1966, JACM.

[2] Dynamical phase transitions in hierarchical structures. , 1985, Physical review letters.

[3] B A Huberman,et al. Ultradiffusion: the relaxation of hierarchical systems , 1985 .

[4] Ogielski,et al. Dynamics on ultrametric spaces. , 1985, Physical review letters.

[5] M. Mézard,et al. Diffusion in an ultrametric space : a simple case , 1985 .

[6] S. Grossmann,et al. Anomalous diffusion on a selfsimilar hierarchical structure , 1985 .

[7] B. Huberman,et al. Complexity and adaptation , 1986 .

[8] Huberman,et al. Complexity and the relaxation of hierarchical structures. , 1986, Physical review letters.

[9] B. Sapoval,et al. The efficient determination of the percolation threshold by a frontier-generating walk in a gradient , 1986 .

[10] Exact renormalisation group approach to ultradiffusion in a hierarchical structure , 1986 .

[11] Keirstead Wp,et al. Dynamical singularities in ultradiffusion. , 1987 .

[12] Bernardo A. Huberman,et al. Complexity and ultradiffusion , 1987 .

[13] David Pines,et al. Emerging Syntheses In Science , 1988 .