Efficient Computation of Collatz Sequence Stopping Times: A Novel Algorithmic Approach
EYOB SOLOMON GETACHEW 1, BEAKAL GIZACHEW ASSEFA 2 · 2025
Read Efficient Computation of Collatz Sequence Stopping Times: A Novel Algorithmic Approach by EYOB SOLOMON GETACHEW 1, BEAKAL GIZACHEW ASSEFA 2 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-04032.txt.
Description
Eyob Solomon Getachew and Beakal Gizachew Assefa speed up a famous unsolved problem's arithmetic, in a 2025 paper. The Collatz process halves even numbers and triples-plus-one the odd ones; every tested start ends at one, but proof is missing. Their algorithm computes how long a start takes to finish, the stopping time, by exploiting patterns in the Collatz tree.
The method skips repeated work and handles huge numbers without memory tricks or parallel hardware. Tests showed about twenty-eight percent faster runs than the best prior methods. Faster stopping times let researchers sweep larger ranges when hunting for a counterexample or a pattern that cracks the proof.
Catalog record
| CREATOR | EYOB SOLOMON GETACHEW 1, BEAKAL GIZACHEW ASSEFA 2 |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 45 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-04032