White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

Neutral Emergence and Coarse Graining Cellular Automata

Weeks, Andrew (2010) Neutral Emergence and Coarse Graining Cellular Automata. PhD thesis, University of York.

Available under License Creative Commons Attribution Noncommercial 2.0 UK: England & Wales.

Download (16Mb)


Emergent systems are often thought of as special, and are often linked to desirable properties like robustness, fault tolerance and adaptability. But, though not well understood, emergence is not a magical, unfathomable property. We introduce neutral emergence as a new way to explore emergent phenomena, showing that being good enough, enough of the time may actually yield more robust solutions more quickly. We then use cellular automata as a substrate to investigate emergence, and find they are capable of exhibiting emergent phenomena through coarse graining. Coarse graining shows us that emergence is a relative concept - while some models may be more useful, there is no correct emergent model - and that emergence is lossy, mapping the high level model to a subset of the low level behaviour. We develop a method of quantifying the 'goodness' of a coarse graining (and the quality of the emergent model) and use this to find emergent models - and, later, the emergent models we want - automatically.

Item Type: Thesis (PhD)
Keywords: cellular automata, ca, emergence, robustness, adaptability, coarse graining
Academic Units: The University of York > Computer Science (York)
Identification Number/EthosID: uk.bl.ethos.556196
Depositing User: Mr Andrew Weeks
Date Deposited: 16 May 2012 08:51
Last Modified: 08 Sep 2016 12:21
URI: http://etheses.whiterose.ac.uk/id/eprint/2256

You do not need to contact us to get a copy of this thesis. Please use the 'Download' link(s) above to get a copy.
You can contact us about this thesis. If you need to make a general enquiry, please see the Contact us page.

Actions (repository staff only: login required)