Back to search

University of York

Neutral Emergence and Coarse Graining Cellular Automata

Abstract

dc:description.abstract

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.

Degree

thesis:*
Name dc:type.qualificationname
Ph.D
Level dc:type.qualificationlevel
doctoral
Grantor dc:publisher.institution
University of York
Year dc:date.issued
2010

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Weeks, Andrew
Advisors dc:contributor.advisor
  • Stepney, Susan
  • Polack, Fiona

Rights

Language dc:language.dcterms_iso639_2
eng

Identifiers

dc:identifier.*
Identifier
uk.bl.ethos.556196

Chain of custody

source
Harvested from
White Rose University Consortium
Base URL
etheses.whiterose.ac.uk/cgi/oai2
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
related terms
citation

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