Convergence verification of the Collatz problem

@article{Barina2020ConvergenceVO,
  title={Convergence verification of the Collatz problem},
  author={David Barina},
  journal={The Journal of Supercomputing},
  year={2020},
  pages={1-8}
}
  • David Barina
  • Published 2020
  • Computer Science
  • The Journal of Supercomputing
  • This article presents a new algorithmic approach for computational convergence verification of the Collatz problem. The main contribution of the paper is the replacement of huge precomputed tables containing $$O(2^N)$$ O ( 2 N ) entries with small lookup tables comprising just O ( N ) elements. Our single-threaded CPU implementation can verify $$4.2 \times 10^9$$ 4.2 × 10 9 128-bit numbers per second on Intel Xeon Gold 5218 CPU computer, and our parallel OpenCL implementation reaches the speed… CONTINUE READING
    1 Citations

    Tables from this paper

    Binary Expression of Ancestors in the Collatz Graph
    • 1
    • PDF

    References

    SHOWING 1-10 OF 13 REFERENCES
    GPU-accelerated Exhaustive Verification of the Collatz Conjecture
    • 4
    The Ultimate Challenge: The 3x+1 Problem
    • 122
    • Highly Influential
    Tag systems and Collatz-like functions
    • L. D. Mol
    • Computer Science
    • Theor. Comput. Sci.
    • 2008
    • 20
    • PDF
    The 3x+1 Problem: An Annotated Bibliography, II (2000-2009)
    • 47
    • PDF
    The 3x+1 problem: An annotated bibliography (1963--1999)
    • 46
    • PDF
    3x+1 search programs
    • 22
    • Highly Influential
    On an Ulam's problem
    • 12
    The 3x + 1 Problem and its Generalizations
    • 442
    The 3x+1 problem: An annotated bibliography
    • 107