The Consensus Problem, Cellular Automata, and Self-Replicating Structures