Efficient Computation of Collatz Sequence Stopping Times: A Novel Algorithmic Approach

The Collatz conjecture, which posits that any positive integer will eventually reach 1 through a specific iterative process, is a classic unsolved problem in mathematics. This research focuses on designing an efficient algorithm to compute the stopping time of numbers in the Collatz sequence, achiev...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE access Ročník 13; s. 41210 - 41220
Hlavní autoři: Getachew, Eyob Solomon, Assefa, Beakal Gizachew
Médium: Journal Article
Jazyk:angličtina
Vydáno: IEEE 2025
Témata:
Algorithm optimization
and large-scale verification
Approximation algorithms
bitwise operations
Collatz conjecture
Collatz tree
Complexity theory
computational complexity
Computational efficiency
computational mathematics
Encryption
high-performance algorithms
logarithmic complexity
memoization
Optimization
parallel computing
Probabilistic logic
sequence analysis
stopping time
Testing
Time complexity
Visualization
Watermarking
ISSN:2169-3536, 2169-3536
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The Collatz conjecture, which posits that any positive integer will eventually reach 1 through a specific iterative process, is a classic unsolved problem in mathematics. This research focuses on designing an efficient algorithm to compute the stopping time of numbers in the Collatz sequence, achieving significant computational improvements. By leveraging structural patterns in the Collatz tree, the proposed algorithm minimizes redundant operations and optimizes computational steps. Unlike prior methods, it efficiently handles extremely large numbers without requiring advanced techniques such as memoization or parallelization. Experimental evaluations confirm computational efficiency improvements of approximately 28% over state-of-the-art methods. These findings underscore the algorithm's scalability and robustness, providing a foundation for future large-scale verification of the conjecture and potential applications in computational mathematics.
ISSN:2169-3536
2169-3536
DOI:10.1109/ACCESS.2025.3548031