Cellular Automata Can Reduce Memory Requirements of Collective-State Computing