The HPP rule with memory and the density classification task

摘要

This article considers an extension to the standard framework of cellular automata by implementing memory capability in cells. It is shown that the important block HPP rule behaves as an excellent classifier of the density in the initial configuration when applied to cells endowed with pondered memory of their previous states. If the weighing is made so that the most recent state values are assigning the highest weights, the HPP rule surpasses the performance of the best two-dimensional density classifiers reported in the literature.