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

CREATOREYOB SOLOMON GETACHEW 1, BEAKAL GIZACHEW ASSEFA 2
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE45 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-04032

Browse the full library · About the Tower of Babel