Cellular Automata to More Efficiently Compute the Collatz Map

Sitan Chen

The Collatz, or 3x+1, Conjecture claims that for every positive integer n, there exists some k such that T^k(n)=1, where T is the Collatz map. We present three cellular automata (C…