next up previous
Next: Components Necessary Up: Proposal Previous: Proposal

Majority Classification Problem

Majority Classification Problem: The Majority Classification Problem deals with a test array with binary cells that are randomly turned either on or off at the beginning of the program. The test array has an odd number of cells so that a majority of the cells are either turned on or off. A rule array is created that defines how each cell of the test array should evolve in each step of the cellular automata. The purpose of the rule array is to turn the entire test array either on or off, whichever is the majority in the original test array. The goal of this problem is to create an algorithm that will produce an array that will turn a high percentage of test arrays toward their majorities.



Austin L. Rachlin 2003-06-12