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} }
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
Tables from this paper
Tables
One Citation
References
SHOWING 1-10 OF 13 REFERENCES
GPU-accelerated Exhaustive Verification of the Collatz Conjecture
- Computer Science
- Int. J. Netw. Comput.
- 2017
- 4