The Local Information Dynamics of Distributed Computation in Complex Systems

  • Joseph T.┬áLizier

Part of the Springer Theses book series (Springer Theses)

Table of contents

  1. Front Matter
    Pages i-xxiii
  2. Joseph T. Lizier
    Pages 1-11
  3. Joseph T. Lizier
    Pages 13-52
  4. Joseph T. Lizier
    Pages 53-77
  5. Joseph T. Lizier
    Pages 79-115
  6. Joseph T. Lizier
    Pages 117-140
  7. Joseph T. Lizier
    Pages 203-211
  8. Back Matter
    Pages 213-235

About this book

Introduction

The nature of distributed computation in complex systems has often been described in terms of memory, communication and processing. This thesis presents a complete information-theoretic framework to quantify these operations on information (i.e. information storage, transfer and modification), and in particular their dynamics in space and time. The framework is applied to cellular automata, and delivers important insights into the fundamental nature of distributed computation and the dynamics of complex systems (e.g. that gliders are dominant information transfer agents). Applications to several important network models, including random Boolean networks, suggest that the capability for information storage and coherent transfer are maximized near the critical regime in certain order-chaos phase transitions. Further applications to study and design information structure in the contexts of computational neuroscience and guided self-organization underline the practical utility of the techniques presented here.

 

Keywords

Cellular Automata Complex Networks Complex Systems Emergent Computation Information Transfer Network Dynamics PhD Thesis Self-Organization

Authors and affiliations

  • Joseph T.┬áLizier
    • 1
  1. 1.CSIRO ICT CentreMarsfieldAustralia

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-32952-4
  • Copyright Information Springer-Verlag Berlin Heidelberg 2013
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Engineering
  • Print ISBN 978-3-642-32951-7
  • Online ISBN 978-3-642-32952-4
  • Series Print ISSN 2190-5053
  • Series Online ISSN 2190-5061
  • About this book