Improved Majority Identification by the Coarsened Majority Automaton

David Peak, Charles G. Torre, Jenny R. Whiteley

The initial majority identification task is a fundamental test problem in cellular automaton research. To pass the test, an automaton must evolve to a uniform configuration consist…