Branchless O(1) Shortcut Architecture for Collatz Simulations
Year: 2026
Type: preprint
Abstract: In this study, a general algebraic shortcut operator is derived to eliminate iterative steps and intermediate parity checks in Collatz (3n+1) trajectory simulations. By integrating G_{1}/G_{2} modulo 8 classification, the framework achieves 100% coverage over all positive odd integers. Through branchless execution and instruction fusion, the proposed method reduces simulation time complexity to O(1) constant time in High-Performance Computing (HPC) environments.
Author: Pektaş, Alper
Language: English
Subfield: Hardware and Architecture
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7214096282
Cites:
Cited by:
Related to: