Basins of Attraction and the Density Classification Problem for Cellular Automata

  • Authors:
  • Terry Bossomaier;Llewylyn Sibley-Punnett;Tim Cranny

  • Affiliations:
  • -;-;-

  • Venue:
  • VW '00 Proceedings of the Second International Conference on Virtual Worlds
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

The density classification problem has long been recognized as a benchmark for exploring cellular automata rules with global properties. One of the major difficulties in evaluating rules is the enormous number of configurations which have to be tested, particularly important in any search process. We consider an approach to rule evaluation, which is in some ways the reverse of the standard methods, and discuss problems and opportunities raised by the approach.