FAR-1: A Fast Integer Reduction Algorithm Compared to Collatz and Half-Collatz
Year: 2025
Type: other
Abstract: This research introduces FAR-1 (Faizan Ali Reduction - Version 1), a novel integer reduction algorithm designed to outperform traditional Collatz and Half-Collatz approaches in step efficiency. The method follows a simple rule: If n % 3 == 0 → n = n / 3 Else → n = n - 1 In benchmarking across integers from 1 to 10,000,000, FAR-1 is faster than Half-Collatz in over 93% of cases and significantly faster than Collatz on average. This Zenodo record includes:- The full research paper (PDF)- Python scripts for generating results- Zipped CSV datasets- Performance plots All source files are also hosted at: https://github.com/Faizanali412/FAR-1-Integer-Reduction
Author: Ali, Faizan
Language: English
Subfield: Mathematical Physics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W6968808495
Cites:
Cited by:
Related to: