English

Two Cellular Automata for the 3x+1 Map

Cellular Automata and Lattice Gases 2007-05-23 v1

Abstract

Two simple Cellular Automata, which mimic the Collatz-Ulam iterated map (3x+1 map), are introduced. These Cellular Automata allow to test efficiently the Collatz conjecture for very large numbers.

Keywords

Cite

@article{arxiv.nlin/0502061,
  title  = {Two Cellular Automata for the 3x+1 Map},
  author = {M. Bruschi},
  journal= {arXiv preprint arXiv:nlin/0502061},
  year   = {2007}
}

Comments

10 pages, 5 figures