Riassunto:
i.e., the computations they realize. The theor- ical results presented in the monograph are then validated by the analysis ofdynamicalandcomputationalpropertiesoflow-dimensionalprototypesof chaotic systems (e.g. Smale horseshoe map, Cantor relation, logistic map), high-dimensional spatiotemporally complex systems (e.g. cellular automata), and formal systems (e.g. paperfoldings, Turing machines). Acknowledgements. ThismonographisarevisionofmyPhDthesiswhichwas completed at the Universit´ e catholique de Louvain (Belgium) in March 96. VIII Preface The results presented here have been in?uenced by many people and I would like to take this opportunity to thank them all.
Contenuti:
Prologue: Aims, Themes, and Motivations.- Prologue: Aims, Themes, and Motivations.- Mathematical Framework: Iterated Relations and Composition.- Dynamics of Relations.- Dynamics of Composed Relations.- Abstract Complexity: Abstraction, Invariance, Attraction.- Abstract Observation of Dynamics.- Invariance, Attraction, Complexity.- Abstract Compositional Analysis of Systems: Dynamics and Computations.- Compositional Analysis of Dynamical Properties.- Case Studies: Compositional Analysis of Dynamics.- Experimental Compositional Analysis of Cellular Automata.- Compositional Analysis of Computational Properties.- Epilogue: Conclusions and Directions for Future Work.
Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.